My parents went to the police division (Pai Chu Suo). The officer retrieve the original HUKOU record of our family, which has my name on it and all the history of the changes (including when my HUKOU was transferred to Beijing). My parents got a photo copy of that record with a note saying "this is a true copy" and an official seal of HUKOU office.
My brother scanned the copy and emailed it to me. I translated it and printed the English version to PDF and emailed it back. Then my parents mailed both copies to the embassy, and the embassy accepted it.
My brother scanned the copy and emailed it to me. I translated it and printed the English version to PDF and emailed it back. Then my parents mailed both copies to the embassy, and the embassy accepted it.