Navy veteran once homeless and addicted adopts 'soulmate' dog to heal