Couldn't get them to get my tax certificate or anything like that!
You've gotta really stick it to these HR departments when they're blatantly not doing what they should. Get stuck into 'em -- it's your right to have proof of salary and tax payment.
Not sure of the limits for remittance using PayPal, but I'm talking about more sizeable amounts, i.e., $10K+
Your employer should definitely be giving you proof of monthly payment, but it's quite common for schools not to bother. For anyone working in a school, you should keep salary and tax records, even if it's in the form of a chopped letter from your school accountant once a semester. At least get a printout of your bank statement from the ATM every payday. If you request tax payment certificates, they must get it for you. Don't wait until you have a pressing need before you try to obtain them. Some people might also need them to claim tax offsets or rebates back in their home countries.
You should be able to obtain records yourself down at the local tax hall (probably easier if you know where they're paying your tax). It's a good way to know for sure that they're actually doing it; if they're NOT, then it's SAFEA or lawyer time.
Although, question for people who might take this route. Must you present this information every time?
yes. Basically the government needs proof that you've legitimately earned and paid tax on an amount of money greater than or equal to the amount you're seeking to remit.
Another issue, are you concerned about fraud at all?
I'm not at all concerned about ID fraud within the banks. If it happened, I would view it as an anomaly. ESL recruitment is where the majority of ID theft occurs.
One good thing is that China will be opening up its capital account and will lift a lot of these restrictions on outflow, but we're not there yet.