To remove the old kitchen you could carefully dis-assemble it.......or smash the cr@p out of it with a hammer :wink:
I would paint first though, makes no sense in painting around and up to the cabinets, plus you might get paint on them. Any scratches or grime on the paint (which will...