

I have overstayed my tourist visa twice in a one-year period. First time was by a day. Second time was by a day also, but added several days because of Spring Festival and the PSB being closed.
I have received an exit visa, and exited China. The exit visa has an obvious black asterisk within parentheses. The Chinese embassy in Hong Kong tells me I cannot get a visa from any "third country" (a country not China and not my home country USA).
The trouble and lack of concrete information is obviously part of the punishment, and I have very much learned my lesson. My goal now is only to get back to China to my wife (I want to work and live there).
If I get a new passport, will I be able to acquire a visa in Hong Kong?
Will I be able to acquire a visa sooner/easier if I have a new passport?