Hello @Krish
You have to get in contact with Ausländerbehörde in order to get an Arbeitserlaubnis. They have to give their consent for every job that you want to start working in. In addition Ausländerbehörde will ask Bundesagentur für Arbeit for their consent as well, but fortunately you don't have to contact them yourself. Since your previous work permit has been revoked you might get a new one this way.
Best regards,
Thorgen