- HMRC
- Council tax
- NI number
- Local doctor
- Voter registration
Never mind that even doing all that, most companies still don't think you exist because you don't appear on credit checks. Granted, most of these can be done via mail (someone should really introduce the British public service to the interwebs one of these days), the bureaucracy in Berlin is hardly uniquely bad from a British perspective :)