Hi Steve:
I don't know if this will help you but here in this site you might be able to contact them and find out how to obtain your grandfather's birth certificate.
http://www.geneanum.com/tunisie/bases.htmlGo to Contact, and send message to
contact@geneanum.comGood luck.
Lucie