This video details how to do a registration of marriage with the Tunisian embassy in Beijing.
Consular fee (please check here)
If you are not a resident of Beijing, you will need to mail the application to the Tunisian Embassy in Beijing. You may find the mailing address in this article here.