Michal was right in this case. We still have here teachers with FCE who teach in public schools. There is an official instruction from a school inspectorate (I live in Krakow) allowing teachers with A FCE grade to teach. Those with B and C have to get a one year permit for teaching and they do get this permit.
Ciscosupastar, I'm sure that people here will be welcoming. You'll probably come across same staring but people we'll be friendly. Have a good time in Krakow.