Navy veteran grieving loss of beloved pet is smitten by quirky shelter dog