Gyoza are very hard to find in the UK too -- but they are EVERYWHERE in Russia, on account of there being Japanese restaurants EVERYWHERE in Russia. You could take the overnight train to St Petersburg if you got really desperate...or I bet there are Japanese restaurants in Talsinki if you want to jump on the ferry.