(Good description!)
What you need is a Rubbersheeting Tool (the correct term in geographical jargon). This is exactly what you are looking for.
This utilities are usually bundled with very sophisticated -and expensive- software like GIS (geographical information systems).
Maybe you can find a free rubbersheeting-only application, or a lite/free test version of a bigger software package.
Bye
