An adorable Labrador that was deemed “rude and stubborn” has become the newest recruit at a fire and rescue service.