Hi, I taught in Prague for about two years after getting my TEFL certification, and I remember when looking at jobs ads that a CELTA qualification wasn't generally asked for exclusively. Generally, companies post that they are looking for someone with a CELTA/Trinity, TEFL, TESOL, or the equivalent. I think the only place that may want a CELTA or Trinity certificate exclusively is the UK.
If you're looking to get certified in Europe though, I can definitely recommend my TEFL course to you in Prague. I went through TEFL Worldwide (teflworldwideprague.com) and was extremely satisfied. Terry was an amazing instructor and prepared me for any teaching environment! Overall it was a valuable experiene and I think that beacuse it was a continuous 4-week course it really made it easy to grasp all of the concepts and methods of teaching. I had no experience with teaching prior to the course, yet by the end I felt confident to instruct any class size of any skill and ability level. And I've known many people from my course and the courses after that went onto to teach in Asia, Europe, and Latin America with success.