Frankie and Amelia by Cammie McGovern

Paperback 
Tweens; Ages 8-12
 
After being separated from his family, Franklin becomes an independent cat, until he meets a goofy dog named Chester. Chester is a service dog to his person, a boy named Gus, and Chester knows just the girl to be Franklin’s person - Gus’s classmate, Amelia.