Retired Army veteran and affectionate rescue dog make unlikely match