You can find your German SSN on your payslips, in letters from the pension office, or in yearly statements from your health insurance provider.