Fox: Deployed soldier pleads for rescue of puppy found overseas: 'Part of my soul'