British military personnel are due to leave Indonesia 's tsunami-devastated Aceh province Sunday after more than a month working on relief efforts .