A port-of-entry application carries the border processing fee for the TN issuance; a Form I-129 petition carries the USCIS fees in the current G-1055 schedule. Translation and any credential evaluation are separate, and the college can pay the government fees.
Two routes, two fee structures, one schedule
Canadians have a choice that most other nationalities do not. At a port of entry the applicant pays the fee for TN processing charged by CBP at the time of application, receives an I-94 if admitted, and starts work. If the college prefers to file Form I-129 with USCIS, the petition fees follow the USCIS fee schedule on Form G-1055, and optional premium processing adds a further amount.
This site does not quote amounts because the schedule changes; read the current G-1055 on the day you budget. Beyond government fees, budget for a certified translation of each French document, and note that a formal credential evaluation is required only for degrees issued outside Canada, Mexico and the United States, which a Québec degree is not. A college that treats the fee as a hiring expense can pay it; the teacher should ask before assuming.