Stu
We did a large factory floor a month ago, using a rotary, scrubber, hot pressure washer and a wet pick up, If the floor has a smooth 'floated' finish, you should be ok.
We used 'Citraclean' from Greenhams.
Let the painting contractor worry about what paint to put down, they will get a whopping price for it !
Regards...............Jake