Some of my relatives worked in Germany in 90s - way before we joined the EU.
They said that they did not have much problems.
And the only strict rule was - to be able to speak German. (even chekist Putin needed it when he worked there)

Now it is even easier - because there are no border controls and job market is fully open.