Застелите весь пол простынями, месяц ничего не меняйте. По истечении месяца уберите часть пеленок, большая их часть должна остаться. Через неделю снова сокращаем застеленную территорию и так,пока не останется одна пеленка. Это надо было делать с первого дня появления в Вашем доме щенка. Сейчас бы он уже знал место своего туалета! Ваш привык ходить на линолеум, допустим, сейчас  Вы застелили пол паркетом,щенок будет искать линолеум для исполнения своих потребностей.
Некоторые для этих целей используют газетную бумагу. Кто-то застилает пол резиновыми дышащими ковриками.