Dear @Icebreaker,
Thank you for sharing your situation with the Wefugee Community and sorry for the late reply!
If you did not receive any ban to re-enter the country, I do not know why you shouldn't get another chance to get a work visa for Germany.
Do you know already the following website "Make it in Germany" by the German government? Maybe you will find some useful information there.
Good luck for your career and all the best,
Meike