Why did you give CIS the originals where they only requires copis? Your father can leave anytime. The problem is with entering China. The American government would be glad to see he departs. You got to check with Chinese consulate or embassy and see if they can issue your father any type of travel documents.