Meldebescheinigung 이라면 일반적으로 거주지 신고하며 받는 종이를 지칭하는 것으로 우리나라 주민등록등본 정도 되는 것이고 사시는 곳의 Buergeramt 에서 발급받거든요. 처음 거주지 Melden하며 받은 거 계속 복사하며 써도 되고 분실 시 가서 말하면 수수료 내고 언제든 새로 발급받을 수 있습니다.
그런데 Meldebescheinigung zur sozialversicherung 이라는 용도의 증명서가 따로 있는지는 저도 잘 모르겠습니다.
제 생각에는 사시는 곳 Buergeramt에 문의하시는 것이 가장 확실할 듯 합니다. 여기서 말씀하셨듯 취업비자를 받기위해 필요한 거이라고 말하면 안내를 해 줄 것입니다.

'처음 안멜둥하고...' 아마도 거주지 등록 말씀하시는거 같은데 그건 거주지등록했다는 확인서 고요, 'Meldebescheinigung zur Sozialversicherung' 라는 건 사회보험 (Sozialversicherung) 에 등록되어 있다는 확인서로 고용인이라면 거의 누구나 사회보험료를 월급에서 매달 자동으로 내게됩니다. (보통 고용주와 고용인이 반반씩 부담합니다.) 매년 초가 되면 (늦어도 2월에는) 전년도 세금확인서 (elektronische Lohnsteuerbescheinigung) 를 고용주가 보내는데 (이건 세금정산할때 필요함으로 잘 보관하세요), 그때 역시 고용주가 전년도에 사회보험에 고용인을 신고했다는 확인서 (Meldebescheinigung zur Sozialversicherung) 가 (일년치 한꺼번에) 같이 옵니다 (이것도 잘 보관). 그래서 이제까지 받으신 적이 없을거고요, 아마 내년이 되면 받으실건데, 외국인청에서 왜 가져오라는지는 잘 모르겠지만, 고용주 (Personalabteilung) 에 문의하셔요 (비자발급용으로 발부해달고 하세요).