Здравствуйте!
Приучить вполне возможно, хотя может потребоваться время.
Тема про приучение, например:
http://forums.zooclub.ru/showthread.php?t=12508
В ней же есть ссылки на другие подобные темы.
Лоток ему лучше поставить с наполнителем - такой и запах впитает, и покопаться можно. Можно попробовать добавлять в наполнитель землю, если кот привык на неё ходить.
Места, на которые кот ходил в доме, надо замыть (только без хлорки), можно побрызгать неприятным запахом - цитрусом и т.п. И загородить их, чтобы кот туда не пролезал, если получится.
Каки можно положить в лоток, чтобы отметить для кота запахом место туалета.