The Department of Foreign Affairs said it was snowed under with a backlog of more than 30,000 complex foreign birth registrations, many from British citizens looking for Irish passports after Brexit.