Soldier returns from Afghanistan to learn his beloved dog is gone