Can I start while waiting for a residence document?

Ask for the exact document and legal provision supporting work at that stage. A visa, existing residence status, renewal proof and appointment confirmation can have different effects. Do not assume a generic receipt is universal permission for the first shift.