Такой случай: уже есть немецкое гражданство: куда идти с ним, если я хочу остаться в Германии, но у меня нет ни работы, ничего.

С немецким гражданством в Джобцентр. Вас как гражданина никто не выдворит.

С немецким гражданством у вас есть всё.

Если вам прямо совсем негде жить и нет денег на хотел, то можно обратиться в Sozialamt, они могут поселить в общежитие для бездомных. Условия там так себе, но хоть на улице ночевать не останетесь. В трудных ситуациях обращайтесь к полицейским они подскажут, куда обращаться, если что. И да, жилье за вас никто искать не будет, но с оплатой государство может помочь (Job Center), если у вас нет денег на жилье (придётся доказывать)

Вам нужно прописаться, например в хостеле. И потом по месту прописки в Sozialamt и там дальше весь процесс.

Сначала нужно прописаться, затем получить Ausweis. Это на случай. Если у вас только Reisepass есть.