Are there any legal requirements I'd need to fulfill?
No legal formalities. You'll get the best rate for the largest sum.
Honestly I'd open a Polish bank account in GBP, stick the money in that and then use Alior Kantor online for the exchange. Probably a better rate and no need to walk round with tens of thousands in your pocket.