My first port of call would be Kodak's support pages to make sure I had the correct drivers for Win 8, the ones that came with your printer may work, or may not., Then, as Old Phil says, run the printer install software on your new Win 8 laptop.
Next, if you take your cursor up to the top right corner of the screen, the 'charms' will appear. Click on the bottom wheel shaped one - 'Settings' - and select control panel and then 'Devices and Printers'. From here, select 'Add printer' - I think there is a second option after this to look for a wireless printer - and it should find your Kodak and connect.
You do need to make sure that the wi-fi on the laptop and the wi-fi capability on the printer are switched on !