When you first got your license, did you take the test, medical, etc? Or was it just through someone that you paid a lot of money to, and your license showed up thereafter?

A replacement license takes 24 - 48 hours, and costs less than 100 rmb. You just need to go to the Traffic Management Bureau where you took the test. Very easy to get it done ... if you have a REAL license.

If you just paid a guy a lot of money to get a license, I think you are back at square one - I think you may have originally bought a backdoor license.

Lots of legit places in Beijing hold your hand through the entire process for a fee of around 800 rmb, and you get a REAL driving license.

Good luck.