I moved to Michigan a few years ago and had a bunch of long guns and handguns that I brought with me. Long guns aren't a problem at all - no need to do anything, though, personally, I'm very anal and have receipts or bills of sale for everything.
Regarding handguns, all you have to do is the...