I don't know about other airlines, but Southwest called my last two COs and someone in charge of me from every aviation squadron I had been a part of as well as my department head from my unfortunate stint on the boat.
I don't know what envoy and the other regionals ask for in the way of proof of military service or what they do for reference checks as I have never worked for them.