Domain redirection script (more complicated)

I have changed host, and have basically begun with a clean canvas. My old site incorporated many pages. Which I why I ask this question.

I have developed a quick holding page just to make people aware of the situation. The only problem is. What about the other users who may have linked to other pages in the old setup?

Is there a method I can redirect any link, back to my holding page file. I am sure there is such a method out there but cannot seem to put my hads on it.

Can anyone help me out or send me in the right direction.

Cheers a bunch