Bonjour,
Plein de pistes dans ce que vous racontez : les chats sont très territoriaux, routiniers et casaniers. Donc dans tous ce que vous décrivez il y a plein de déclencheurs possibles et je pense surtout que les deux chiens ont amplifié le phénomène.
En urinant et déféquant sur votre lit ou votre canapé, vos puces vous exprime leur stress et cherchent à se rassurer en mélangeant leur odeur aux vôtres. Le début du problème, avant l'arrivée des chiens, était peut être lié au fait que la litière de vos puces n'était pas nettoyée assez souvent ou nettoyée trop souvent (et, oui, ça arrive aussi, point trop n'en faut. Enlever les crottes chaque jour, oui mais ne faire la litière en grand que tous les 3 ou 4 jours suivant son état) ou tout simplement qu'elles sont arrivées à un âge où elles ne souhaitent plus partager leur litière.
Ça va être coton pour résoudre tout ça mais pour commencer, je vous conseille :
2 bacs à litières (ou 3 si vous aviez déjà 2), pas de porte (et testez sans couvercle s'il y en a un) et essayez pendant un temps d'en mettre une dans votre chambre (pas glamour mais aux grand maux les grands remèdes)
Des griffoirs dans toutes les pièces à des endroits visibles et passants.
Assurez-vous aussi que vos puces aient plein d'endroits en hauteur où se poser/réfugier (un "parcours" fait d'étagères, c'est le top)
Faites-les jouer chaque jour, de longue parties de jeu où elles pourront galoper et se défouler (pour évacuer le stress)
Assurez-vous que les chiens n'embêtent pas les chats et ne touchent pas à leur nourriture (et inversement d'ailleurs)
Nettoyez en grand tous les endroits souillés sinon elle vont recommencer (tant qu'elles sentiront l'odeur... et ils ont un odorat bien développ)