Hi @maribel999
The information from the Agentur für Arbeit is incorrect. As I understand it, you have the residence paper ‘Aufenthaltsgestattung’ and are therefore allowed to work with the permission of the Ausländerbehörde.
You are entitled to register as a job-seeker (arbeitssuchend) with the Agentur für Arbeit and they have to assist you in finding an Ausbildung. They can pay for your diploma to be translated. They can also pay for the cost of having your diploma recognised here in Germany.
This is the office responsible for the recognition of foreign school certificates in Baden-Württenberg and here the process is explained in English:
https://rp.baden-wuerttemberg.de/rps/abt7/school-report-recognition-en/
I encourage you to contact them again and point out that you are entitled to their assistance. The specific type of help you are looking for is from what is called the ‘Vermittlungsbudget’. This is money that the Agentur für Arbeit can use to spend on supporting people to find a job or Ausbildung. This includes costs of translations and recognition of diplomas, and also such things as getting professional applications prepared and the costs of travelling to interviews. Here is more about what costs can be covered:
https://***-arbeitsagentur-de.translate.goog/bildung/ausbildung/vermittlungsbudget-ausbildung?_x_tr_sl=de&_x_tr_tl=en&_x_tr_hl=en&_x_tr_pto=wapp&_x_tr_hist=true
The law which covers the Agentur für Arbeit is called the SGB III (the third book of social law). Paragraph 44 of this law covers these costs. If you contact them again, I encourage you to point out that as a person with an ‘Aufenthaltsgestattung’ you are entitled to the funding in accordance with this paragraph 44 of the SGB III.
If you do not get any further with them, you can also use their customer reaction service to detail your situation and hopefully have it resolved:
https://web.arbeitsagentur.de/portal/kontakt/de/anregungen-und-kritik/lokale-agentur?scope=form
To get help, I recommend you contact this project from the organisation Diakonie in Lörrach. It is specially designed to help asylum seekers and refugees to find an Ausbildung or job:
https://***-diakonie--loerrach-de.translate.goog/migration/bleiberecht/?_x_tr_sl=de&_x_tr_tl=en&_x_tr_hl=en&_x_tr_pto=wapp
As my college @Meike pointed out, a local JMD would also be a good place to get help.
Here is the one in Lörrach:
https://***-jugendmigrationsdienste-de.translate.goog/jmd/loerrach?_x_tr_sl=de&_x_tr_tl=en&_x_tr_hl=en&_x_tr_pto=wapp
And in Waldshut:
https://***-jugendmigrationsdienste-de.translate.goog/jmd/waldshutbadsaeckingen?_x_tr_sl=de&_x_tr_tl=en&_x_tr_hl=en&_x_tr_pto=wapp
Best,
Éanna