the Federal Office for Migration and Refugees releases valid facts about the access to the labour market for refugees in Germany: http://tinyurl.com/jzsmwd7
(English language version).
If you can't clarify your situation with theese information please let us know.
Some federal states (e.g. Bavaria) give working permissions only to refugees, who have a real chance to get a residence permit in Germany (http://tinyurl.com/ybwv8oun