You only need a bachelors or above to work as an interim (substitute) teacher. I did it for 4 years and not certified. The only issue is most times, unless it's a long term position, you fill in for whatever subject they need.
In regards to QC, there is a certification program at most...
