Мне сказали, что certificate of residence вполне подойдёт, и что получить его можно у local authority (mouchtaris). Знакомые также успешно прошли этим способом.