The UK Forces are issued with a Certificate of Service from their respective services.
I wasn't when I left in the early 80's. I got a dot matrix computer print out when I asked a few years later
Are Aus, Can & NZ veterans issued any forms or certificates that would make military service verification easy?
The RNZAF gave me a nice hard bound record of service when I left in the early 90's ....