EU teachers are likely to face fees of £4,345 to work in the UK for five years after Brexit in a move that will worsen an existing recruitment crisis, ministers have been warned.