Dürfen Personen mit Aufenthaltsgestattung oder Duldung bei einer Zeitarbeitsfirma arbeiten?

Nein.

Zeitarbeit beziehungsweise eine Beschäftigung als Leiharbeitnehmer ist für oben genannte Personen erst nach vierjährigem Aufenthalt im Bundesgebiet möglich.