For removing stains use Simple Solution Stain and Odour removers, formulated to eliminate the toughest pet stain and odours like urine, faeces and vomit. Praise and treats can go a long way in encouraging your puppy to repeat the desired behaviour.
eBay