dog urinating in house and on couch

Question
We've had our dog Guido for about three and a half years now, he is four, and a Chinese Crested Powder Puff mix.  When we got him, we tried to potty train him, and so many people told us it couldn't be done, that he had too small a bladder and little dogs couldn't be trained to go outside.  Eventually we had him paper trained, and he went the the bathroom outside in the morning and afternoon.  Then we moved two years ago.  He still peed and pooped on paper but started to do it around the house.  We've tried to keep all internal doors closed, but now he's started to urinate on our bed and couch while we aren't home.  I go to school, my mom works all day, and so does my dad.  We've thought of crating him but he absolutely hates it and tries to bite through the crate.  Guido is one of our joys, and we can't give him away, to us that is not an option.  What can be done to stop him urinating all over, especially on the couch and beds?  Furthermore why has be been doing this?  Is it anxiety that we are gone or anxiety over our other three cats?

Answer
It's absolutely untrue (and totally ridiculous) that a dog can't be house trained because its bladder is "too small": think about this: genetically, does it make sense that such an animal(s) could exist at all if its internal mechanisms didn't function properly?  I hope whoever told you that doesn't teach Biology lolol.

ANY dog can be housetrained; the smaller breeds CAN be more difficult but this is a function of 50% nature/50% nurture, so to speak.  Someone once jokingly told me that a certain toy breed (which shall remain nameless lol) should have as part of the breed description: impossible to house train!  

It's VERY common for dogs to become confused in their house training regimen after a move.  Moving is very stressful for everyone (considered one of the major stressors in life!) and the animals feel the result from your stress AND their own attempt to habituate to new surroundings (after the move itself, which can be very chaotic and frightening for animals). Your dog may still be using his newspapers, but he is (apparently) generalizing to other areas of the home AND may be demonstrating separation anxiety.  Marking couch/bed, and even floors, can be the dog's way of signaling (putting down scent) for you to 'find' your way back.  Since I can't ask any questions regarding what, when and where, I'll assume he has lost his training and has some separation issues.  NO ONE is going to take this dog (except MAYBE Crested rescue) and no one NEEDS to take this dog.  You and your family need to go back to square one and begin re-training Guido.

First step: when you are not at home, confine him to the kitchen or well ventilated bathroom with strong baby gate (available cheaply at most Walmart stores).  Give him a soft bed, a bowl of water and some safe toys; since you are paper training (I assume you want to continue with this method) put LOTS of paper as far from the bed as possible (in small bathroom, two feet away; in kitchen, across the room.)  Put far more paper than you ordinarily would.  If the dog needs to eliminate, he will (hopefully) go for the papered area but if he does NOT, the papered area will be large.  When you are at home, WATCH HIM very, very closely; put a belly band on him to prevent him from successfully urinating away from his papered area.  You can purchase them here:
 http://www.gwlittle.com/cat/Product-Types_357.aspx

The belly band makes it virtually impossible for urine to leave the body and the first time a dog attempts to urinate through it, he discovers this.  He may continue to attempt to leg lift for a day or so, WATCH for that, interrupt (don't yell NO, clap your hands, whistle, jump up and down, something that will get his immediate attention but won't scare him) then TAKE HIM to the papered area (remove the belly band, obviously) and wait there until he urinates.  Once he begins, calmly tell him what a gooooood boy he is, and then pop a tiny treat into his mouth when he's done.  Repeat this over and over again for the next month or two, observing, interrupting, taking him to area, waiting, praising and rewarding.  Be sure to remove the belly band when he is confined in his papered area.  Treating his "accidents" calmly, with consistent reward and patience, will make Guido feel more emotionally secure.  Do NOT allow him access to any room you are not in until his house training skills have returned.  This oughta do it, but if you think he's got a more serious case of separation anxiety developing, re-post.