I woulden't paper train. I did that with Molli and she wasn't potty trained until she was 10 months old. I'm not sure about litter training. What kind of puppy are you getting? I would recommend teaching the puppy to go outside if possible.