It’s different if you are in the asylum process still, you get support by the Agentur für Arbeit. If you have working permission and you are in the asylum process right now we recommend that you register there because then you are in their databank and if there is a job offer they can match you to it and let you know. If you are recognized then you are cared by the Jobcenter.
Again you should be registered there and there will be a person that can help you. In addition there are many initiatives that will support you in finding a job, ours is one of them, Turning Tables offers training in gastronomy if you are interested, Hilfe von Menschen für Menschen also offers you mentors that can help you with the job search.
I think there is many offers and support that you can find. Agentur für Arbeit if you are not recognised and JobCenter of you are recognized.