Есть фильм "Дорога домой", там кот и два пса потерялись и домой возвращались. Там и вторая часть есть.
Еще фильм "Уличный кот по кличке Боб". Это про музыканта и его кота.
А из мультфильмов мне больше всего нравилась команда в "Вольте" - пес, кошка и хомяк)