After life of service Navy veteran rescues petite pup as his first mate