Couple of years ago I spoke to two recruitment agencies; Adecco and Manpower based in Sousse and Tunis. Adecco advised me to get my cv translated into French or Arabic then they could market my cv. We were chatting at office jobs.
You could try getting a job as a holiday rep or a receptionist in a hotel.
http://www.adeccotunisie.com/index.php?opt=6
http://www.manpower-tunis.com/Pub/co...home&langid=fr
http://jobsearch.monster.com/Search....14&brd=1&cy=TN
Check out African Development Bank who often have office/admin vacancies:
http://www.wherewomenwanttowork.com/...d=1413&psid=21
Also check out this site, expats already living there could give you some tips.
http://www.nomarmiteintunisia.co.uk/index.htm
Good luck
L