Cómo reeducar animales? Tengo gatos y perros... Que usan mi salón como baño!

Tengo una casa grande, con un jardín muy grande, por lo que los animales andan fuera de la casa, pero los 3 gatos (mamá gata y sus gatitos de 5 meses) tienen el permiso de entrar... Todos los días hacen alguna vez sus necesidades dentro de casa, en el salón, se orinan y defecan, lo cual nos resulta muy molesto. Tenemos un arenero bastante grande y cerrado justo a la salida de la casa que también usan todos los días y lo limpiamos a menudo. Creo que cuando eran pequeños cogieron el hábito de hacer sus necesidades dentro de casa y ahora siguen haciéndolo. ¿Cómo podría quitar el hábito? ¿Qué puedo hacer para que no se orinen en casa?

Por otro lado... Una de las perritas cada vez que tiene miedo de algo (cohetes, tormentas) entra en la casa y se orina también en el comedor... Siempre que alguno de los perros tiene un desliz acaba en el comedor (aunque esto ya es muy raro) a lo mejor huelen el suelo del comedor como un "baño".