Thousands face not having a valid permit after lack of deal between UK and France and flood of applications.