My doberman puppy was also the same, the thing is if he/she is already potty trained to go on paper it kinda makes it easier. (for me it did anyway)
What I did for my dog was I made sure as soon as I brought him into my home to put the paper/puppy pads near the door, I made sure he went on the...