United States
1-877-Pet-Move (738-6683)
International
This "sniffer dog" that went missing during the heat of battle has been reunited with her handler after being lost in the Afghanistan desert for 14 months.

From the Daily Mail:
Last week - 14 months after she disappeared - a U.S. serviceman spotted a dog with an Afghan man at an isolated patrol base in another part of Uruzgan.
The Afghan handed Sabi over and the American quickly realised she must be a military-trained animal.
Within days, the Labrador was returned to her unit - no worse for wear.