It is not possible to register in Leipzig without identity documents. Until the situation is resolved and you have new documents, you will be able to live in a reception centre. There are two facilities of this kind in Leipzig: on Graf-Zeppelin-Ring and Max-Liebermann-Straße.
You can apply for new documents at the embassy or at consulates.