Afghanistan veteran finds redheaded canine counterpart