An affidavit of eligibility to marry shows you’re free to marry. British people can get one at the British Embassy in Tunis. Make an appointment and bring your documents.