Ещё один пункт, который меня интересует, как я поняла, пока я не отдам узбекское гражданство, я не могу въезжать в Узбекистан по немецкому паспорту. А если заезжать со своим старым узбекским паспортом, придётся проходить процедуру, описанную выше.

Можно, но это риск. У вас не решены вопросы с государством. Если не повезет, можно потерять деньги и/или время.