Почитайте хотя бы эту тему...
http://forums.zooclub.ru/showthread.php?t=5607
Тема с 2005 года. Многие деляться опытом по этой проблеме.
Хотя, с моей точки зрения, два но:
1. В среднем до полугода учи, не учи - все равно будут гадить дома;
2. Чтобы корректировать поведение, в том числе по указанной проблеме,
просто необходим постоянный контакт с щенками. Постепенно, если что правильно - поощрить, если плохо - "наказать". Со временем они начнут всё понимать, что от них хотят.
По поводу пристройства "хвостиков" у Вас есть опыт?