Legalities of restoring a car

As I am getting closer to obtaining my first project I started to think about what kind of red tape restoring a vehicle can bring. For example, the odometer, I've heard you can't tamper it so what do you do. Or another example is the VIN if you do a /6 to V8 swap, could that not be construed as VIN tampering? Saw an article on autoblog (http://www.autoblog.com/2011/03/21/classic-recreations-spurs-creation-of-new-law-to-help-restorers/) today which made me think of that.

I can't speak for the US but here in Sask I believe that as long as you get a government credited shop to safety your vehicle you can get it licensed.

Can anyone speak to these issues or anything else maybe you folks have ran across?

Thanks all