Sounds like quite the project. In actuality it's not so bad.
First what type soil do you have and how far away can they support temporary posts from the new foundation?
The reason is if its sandy or really clay soil you need two different approaches.
The sandy soil is best done in sections of the house and no lifting as square eye said. This is because you can have collapse during the construction of the foundation if to much area is excavated at once.
The problem with the clay is that if you do it in sections, it may have a tendency to leak or crack if you don't do a single pour of the foundation. This means lifting the house. The house can be set true again without any problems so it's not a big concern.They will cut the electrical and plumbing to lift the home however, hope your not going to stay.
This sounds like a big undertaking but many have come through this unscathed, The professional you hire makes all the difference.
You get lemons if you pay for lemons!