Can you teach in Prague without having a TEFL?

You would almost certainly be able to find a job in Prague to teach English in a small private college, but the likelihood is that you would find it much easier to find a job with a good salary if you have a relevant qualification.