Когда выходят замуж в Танзании, обычно достаточно легализованной справки об отсутствии брака из ЗАГСа, но в вашем случае требуется легализовать аффидевит о семейном положении, в нём вы напишете, что в данный момент не состоите в официальном браке и нотариус удостоверит ваши слова.