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