How do you get cat puke off concrete floor?

Start by scraping off everything you can with a spatula or similar tool. The stain and residue on the concrete may be permanent, but you could try concrete cleaners designed to get oil stains out.