/ Teaching English without a degree and any experience in Poland.
I teach English and I don't have a degree. I do have a diploma mind you (just!), basically I spent four years at Uni and came out of it with a two year qualification. I don't even have any A-levels either, I scrapped into Uni by doing a GNVQ.
The CELTA/Trinity Certificates will prepare you thoroughly enough, although the chances are your local college might do an Introduction to TEFL course as an evening class which I found useful. The most important thing I have noticed when applying for TEFL work is your amount of experience, and the only way you can get that is by getting out there and doing it!