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