Replacement Passpoer- Need New Visa

[MooseWB]

Hi All!

I had my UK passport stolen and just received my new one, now I need to get a replacement visa stamped into it without having to pay the fine! Can I just go to migraciones and get a new one or do I need some kind of letter from my embassy?

I am going to the UK in a couple of weeks for a holiday and don't want to run into any problems in the airport!

Thanks in advance for nay help you can give me

Rx