Connect new footings to old footings
Put it in with some rebar dowels to be sure that there won't be any differential settlement of the foundations. 

You might need to underpin the missing foundation to properly support the blocks.