Pint-sized pup takes the helm for Navy veteran who endured homelessness and heartache