Насчет кошек - хорошее средство Frontline
Я своих сейчас обрабатываю из пульверизатора, до этого использовала спот-он.
Не зависимо от того, живет ли кошка на улице, или же дома - профилактику блох стоит делать регулярно, как и профилактику гельминтозов.

Насчет собак - можно также воспользоваться тем же Фронтлайном.
Насчет ошейников - не подскажу