Есть очень хорошее средство - Лайна. Продается в ветаптеках. Что оно может, кроме удаления меток животных, читать в инструкции. Плюс попробовать вариации с наполнителем, лотком. Некоторые кроме газет или песка с улицы ничего не принимают в качестве туалета, кому-то вообще пустой лоток нужен.