Может быть, поставить ловушки в недоступные животным места? Например, под мебель, которая от пола находится недостаточно высока, чтобы кошки-собаки могли туда залезть?

Конкретного ничего посоветовать не могу, но продаются, например, в супермаркетах, в Papantoniou у нас рядом есть.

Если у собаки паспорт ЕС, и в нем свежие прививки, то Вам не нужно вообще к ветеринару заходить. Если на таможне спросят, когда будете проходить мимо них, достаточно показать им паспорт с прививками, должны без проблем пропустить.
Если я что-то не так рассказала, надеюсь, местные завсегдатаи меня поправят ^^