Local gymnasiums - subject to locally interpreted and enforced vaccination rules.

Converting a tourist visa into a work visa is actually quite difficult logistically and not particularly encouraged as it's an abnormal procedure, especially since you'll need a plethora of authenticated or apostilled documents from your home country - some but not all are listed below:

. Criminal background check
. University Diploma (authenticated or apostilled).
. Invitation (from a company or institution) to work in China
. Health checks PLUS the newly mandated but subjectively approved COVID travel test and the COVID immunizations.

I noted "subjectively" as this is an issue of national training for new visa and immigration office processes and procedures, so you should expect speed bumps.

One of the most complicated is the Invitation Letter as it must be presented to a Chinese Embassy or Consulate for internal authentication (there's a bar code on the letter) in order to issue a temporary work visa - which you then convert to a residence visa, shortly after arrival at your designated work location (you usually have 30 days to apply for/complete the visa conversion). It's complicated if not impossible - as there are no Chinese Embassies or Consulates in China.

On top of this are the COVID travel and immunization certifications - which are subjectively nebulous regarding visa office approvals.

Then there's the issue of the potentially mandatory quarantine upon entry into the country regardless of tourist or work visa.

I usually recommend newbie teachers in China work for a university the first year, as universities have debatably stronger processes than most private schools and or institutions - but significantly lower pay, benefits and perquisites (eg bonuses, vacations, holidays, and repat trips). Once you've completed your first year - you'll probably want to move to another company or institution, where you can theoretically double your pay (your mileage may vary).

For US citizens - it's called the Certificate of Marriageability and it's basically a sworn and notarized statement. Notarized statements need to be done in person at your nearest US Consulate or Embassy.

An alternative which may or may not work is doing a local document (statement of marriageability) and having it notarized locally, as you'll need to have the Consular or Embassy Certificate of Marriageability translated and notarized anyway...

And hopefully - a belated congratulations on your nuptials...

It used to be possible to convert various visas to residence visas by paying either a penalty or service fee - but this kind of request is sometimes beyond the scope of the front desk staff - they may not be trained or knowledgeable - occasionally leading them to either refuse the request outright or start making up bizarre rules and requests.

As others have mentioned - it's best to go to the visa office directly with your spouse/fiancee and escalate the request immediately to a supervisor if the front desk staff can't make a decision or they start asking for bizarre and seemingly illogical things (they're making things up). Based on personal painful experience - you need to get it escalated BEFORE staff start making things up - or you may be stuck trying to fulfill an insane or impossible request, so that the front office staff can save face.

You may need to write a letter explaining why you prefer to pay the penalty or service fee - usually medical reasons (COVID related travel risks) and or financial (it's just expensive to bounce in and out of china just for a visa.

The service fee or penalty used to be ¥2k depending on which schedule they apply - but still cheaper and significantly less hassle than roads, rails, and airports in and out of China - especially at this time.

And for those (both Chinese nationals and foreigners) 60 and older - still waiting for vaccination notifications...