Try this site (sorry I couldn't figure out how to add it as a link)...It may help you with some ideas...
http://www.ddfl.org/behavior/territorial_marking.htm
I have also heard of putting foil on a vert surface to deter cats, when they mark it will come back on them and make noise that may distract them. I don't know if it would work on dogs. Nature's Miracle or vinegar/water also works pretty good...DO NOT USE BLEACH it can react w/ the urine and intensify the scent.
If he is peeing everywhere and your just moving he may just be confused because of the new surroundings too...give him lots of love while you unpack and settle in. Was he potty trained before you moved?