Brexit and Covid have exacerbated a problem that has been building for years. But some restaurants are trying to attract and keep staff by changing the culture of the industry