When it is necessary to raise or disconnect a utility line to move a house when should the Utility Company be notified?

When it is necessary to raise or disconnect a utility line to move a house when should the Utility Company be notified?