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.