Newcastle Dog & Cat Shelter's new heart-warming initiative will share the stories of rescued animals