"Don't let anybody tell you, that you can't teach in China legally without a degree, because it's possible.

You don't personally have to walk into a police station and announce, 'Hey, I'm in China...'. To book into ANY hotel you will have to show your passport. The hotel staff will take your passport details and I believe the PSB will either be notified or just automatically aware of who you are and where you are."

Two pieces of very bad advice. It used to be possible to teach legally without a degree. Now it isn't. China has recently revised and upgraded the qualifications one of which is that you MUST have a degree. Of course there are ways of getting around this...but none of them is legal...regardless of what you have heard or think you have heard.

The PSB is not going to be "automatically aware". What, do you think they are magic? If you do some reading it states that anywhere you go to China (if you are going to be there for a while) that you MUST go to the PSB within 24 hours. Going to and checking into a hotel does NOT negate that requirement.