Should I demolish these concrete footings and start over?

ok here is what you can do...get some Red Head bolts 8" long and drill with a masonary bit 1/2" down thru your new slabs and into the old..pound the Redheads in and tighten them down...you'll be fine