One dog is a stray that knew little love until he bonded with an American soldier serving in the Middle East. The other is an American hero himself, a newly retired bomb detection dog. Both have fo…