I have a feeling that that’s usually not the way most employers treat applicants. Migrants already have a harder time getting jobs. The government shouldn’t make it even more difficult.

These are specifically not regular migrants who moved for work but refugees. Yes they are going to have harder time in that a lot of other things, whether they stay for a little while or end up living and working there. And government definitely should help them, once it's clear they haven't been able to return in any sort of sensible time and when there's strong indication they won't be able to return home soon or even indefinitely. But considering they are refugees, the thing is to give them a safe play to stay, temporarily, until they can return home. Not to lay the groundwork for living and working in the destination country indefinitely. That's not the intention of the refugee system.

Most refugees not working will just fuel anti refugee sentiments in the population.

Most refugees existing will fuel it. But pushing or allowing them to work, even though that's not at all what refugee status is supposed to be for isn't the solution to anti refugee sentiment. Hell, them working will piss others off. But a big talking point is the misuse of the refugee system as just another form of migration and working instead of the actual purpose of giving temporary shelter to people under threat.

Misuse of that sort is a huge talking point fueling anti-refugee sentiment right now, with people thinking they're just coming here for better life instead of escaping life threatening situation and that's what many have used to try and scrap the refugee system altogether. Actually keeping to the intended purpose of the refugee status would IMO help and not harm their situation.

But if they have to stay longer than that, they will probably have to stay long term and the government should prioritise integrating them into society and into the workforce.

That's something to do once it is clear they can't return home as intended.

Furthermore, if we want to keep immigration as low as possible, it would make a lot of sense to prioritise training refugees for jobs where there’s a shortage (like many blue-collar jobs here in Germany) rather than relying on hiring professionals from abroad in addition to housing refugees. While there’s the additional training cost and time, these refugees will at least have been trained in German rather than their native language.

That's not at all what the refugee system is for and shouldn't be used for. That can be very easily turned into exploitation and it just makes the whole system seem a lot sketchier. The purpose is to give them temporarily a safe place to stay while there's a situation in their source country why they've had to flee. It's not a solution for better off countries to fix their economic issues.