A man serving in Afghanistan learned that his girlfriend sold his dog on Craigslist, causing some Facebook strangers to come to the rescue.