I've never seen fish eyes that bad..
Always wash the car first, with warm soapy water when it comes in for repairs (as lild said, some of the degreasing dish detergents can be best). Its also a good idea to wipe it with wax and grease remover before starting any repairs. IF you are concerend about fish eyes, change your wipes frequently and wipe it a couple times. Then do your repairs, prep etc. Once it is ready to paint, clean it with water based cleaners (personally, I have found the aersol glass cleaner to be the best general purpose) then clean with a final wash solvent (or wax and grease remover). Again, being sure yo use fresh lint free paper towels and change them frequently.
This works most of the time. You can buy fish eye eliminaotr for most paints (to go into the clear or SS top coat). This can stop or reduce the amount of problems you have, but should only be used as a last resort.