There will be many people in here to help you with your dog issues. Please let me say this is not Rexx's fault. He has been allowed to rule the roost for two years and he relishes it!
There are a couple of programs you can go with that will work well with your dog but you have to be
consistent with your part of it. You cannot let Rexx away with something once and the next time punish him for it. One thing I would not recommend is to let him off leash until he is 110% under your control. Recall must
always work.
Masha mentioned NILIF. Here are a few sites to explain that a little better.....
http://k9deb.com/nilif.htm
and
http://www.dogbreedinfo.com/nothingfree.htm
The other method is umbilical training where Rexx is attached to your waist by a leash, rope, whatever every single minute. For umbilical training there is.......
http://www.dogtipsdaily.com/umbilica...s-respect.html
and
http://www.thehousebreakingbible.com...d-training.htm
I am sure with time and persistence you can have a happy household with a very happy, well behaved dog. Dogs live to love and listen to their masters.
One last thing - please don't put a time line on his training. All good things take time.