Suey,
Yes the Royal Navy do give the service records out when they leave. I can confirm that. I have my own.
But, they do keep a record of which dates, ranks, ships and shore establishments each member served in etc, in the archives. I have my grandfathers from them. I don't think I will ever see his proper record though. Unfortunately.
Salty