What document's can be accepted for right to work in Germany?

Passport / Residence permit must be shown for EU nationals. Visa (work permit) and passport must be shown for non EU nationals.

Check out more detailed information on running employment background checks in Germany.