The CELTA? I think it's not worth taking the gamble but you should look at the individual requirements of the schools. Too many people have it these days.
Apart from the big, well known schools (Empik, Top English, Profi-Lingua), the reports from some friends are that schools just don't care less about the CELTA in Poznan. A friend even had an interview where the director didn't even know what CELTA was - for some reason, he refused the job offer ;)
So yeah, at least here, it isn't a requirement provided you can actually teach.
I completed my BA (Hons)
Didn't you get an MA instead of BA? (I know, most people wouldn't understand this..)