Are there any restrictions with how deep in the ground the foundation can be installed?

Yes. The new footings can be installed only as deep as the existent incoming water and sewer lines.