but the question is which are relevant authorities that I should apply to to confirm this?
The first - I have no idea. I would ask the Polish Embassy for who normally issues such certificates.
The second - I suppose the MoD will be able to help. There's a website here about it - gov.uk/get-copy-military-service-records/overview