Dear
@Musawvir,
you will need some kind of documents from Ausländerbehörde in order to register at the Meldeamt.
The Ausländerbehörde has to verify that your stay in Germany is legal and only then the Meldeamt can issue you a "Meldebescheinigung".
I hope I could help you.
Best regards,
Nilab