If you’re on a contract that can work.
If it’s a PAYG sim card then you’re out of luck without the PUK code, which, if you’ve lost the sim then you have most assuredly lost (or never had).
PAYG is a lot more common in parts of western Europe than contracts.
People associate contracts with “overly expensive” phone deals.
no, I got my puk code from my phone operator when I moved services before. at least in the UK it works that way.