Жил в одном регионе, был на очереди получение квартиры детям-сиротам и переехал в другой регион сделал постоянную регистрацию, встал опять на очередь

Если вы имеете ввиду в «старом» регионе так это должно происходить одновременно с регистрацией в «новом» регионе.

В соответствии с Постановлением Правительства РФ от 17.07.1995 N 713  «Об утверждении Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации и...:
 

а) изменение места жительства — на основании заявления гражданина о регистрации по новому месту жительства или заявления о снятии его с регистрационного учета по месту жительства (в письменной форме или в форме электронного документа). При регистрации по новому месту жительства, если гражданин не снялся с регистрационного учета по прежнему месту жительства, орган регистрационного учета в 3-дневный срок обязан направить соответствующее уведомление в орган регистрационного учета по прежнему месту жительства гражданина для снятия его с регистрационного учета

Таким образом, если вы с не обратились во время с вопросом о регистрации орган учета сам направит соответствующее уведомление. 

без каких либо проблем

Я так понимаю вы имеете ввиду проблем с вашим правом на жилое помещение.Нет, проблем не должно быть.В первом ответе я писала что ваше право не будет нарушено.

С учётом моих ответов выше далее:

Т.е. необходима постоянная регистрация по месту жительства  на новом месте.

Также порядок регулируется   согласно положениям указанным в Постановлении Правительства РФ от 4 апреля 2019 года N 397 «О формировании списка детей-сирот и детей, оставшихся без попечения родителей, лиц из числа детей-сирот и детей, оставшихся без попечения родителей, лиц, которые относились к категории детей-сирот и детей, оставшихся без попечения родителей, лиц из числа детей-сирот и детей, оставшихся без попечения родителей, и достигли возраста 23 лет, которые подлежат обеспечению жилыми помещениями, исключении детей-сирот и детей, оставшихся без попечения родителей, лиц из числа детей-сирот и детей, оставшихся без попечения родителей, из списка в субъекте Российской Федерации по прежнему месту жительства и включении их в список в субъекте Российской Федерации по новому месту жительства», с которым Вы можете полностью ознакомиться пройдя по ссылке:https://docs.cntd.ru/document/554126384

Из положений данного постановления Правительства РФ, в частности следует что:

4. Заявление о включении в список по месту жительства лиц, указанных в пункте 3 настоящих Правил, подают:
23. При перемене места жительства…
… лица из числа детей-сирот могут самостоятельно обратиться с заявлением об исключении из списка в орган по новому месту жительства в случае, если их законные представители не обращались с таким заявлением до приобретения ими полной дееспособности до достижения ими совершеннолетия либо до достижения возраста 18 лет.

 Приведенное постановление Правительства РФ и пункт 23, не содержит в части указания на лиц из числа детей сирот, что  их право на обращение о включении в список по новому месту жительства, возможно только при  условии,  что новое место жительства должно возникнуть у сироты тогда, когда он еще был именно ребенком-сиротой, т.е. до достижения им возраста 18 лет. Указаны  два условия, это перемена места жительства,  что понятно подтверждается регистрацией, и факт того что когда он был ребенком его законные представители с таким заявлением не обращались ранее. Т.е. здесь  указывается на то, что такое право можно реализовать всего лишь 1 раз, либо когда законные представители подали и сирота был ребенком произошла смена жительства,  либо когда он сам впервые обратился по такому вопросу уже взрослый в связи со меной своего жительства.

Далее я продолжу в следующем ответе ниже.

С учетом моих ответов выше далее:

При этом, есть случаи отказов по новому месту жительства, ссылаются  на то, что  уже совершеннолетний, а  по мнению уполномоченного органа, в связи со сменой жительства только детей-сирот, т.е. несовершеннолетних имеется такое право на включение в список по новому месту жительства, либо у тех кто детьми еще переехал, а их законные представители по новому месту жительства не обратились и они продолжали оставаться в списке по прежнему месту жительства, после достижения совершеннолетия у них есть право обратиться самостоятельно.

При этом, ссылаются также на разъяснения указанные в Письме  Минпросвещения России от 23.06.2020 N ДГ-812/07. Следует сразу пояснить, что данное письмо, не является ни законом, ни подзаконным актом, в отличии от ФЗ о сиротах и Постановления Правительства РФ приведенных выше, разъяснения приведенные в нем, не имеют силы закона, а являются лишь позицией ведомства отраженной документально, и не всегда позиция ведомств той или иной сферы, отвечает требованиям законодательства РФ, это также нужно учитывать.

Из Письма  Минпросвещения России от 23.06.2020 N ДГ-812/07 следует что:

Право на обеспечение по новому месту жительства соответственно должно возникнуть до приобретения гражданином полной дееспособности, то есть до достижения ими совершеннолетия.-https://legalacts.ru/doc/pismo-minprosveshchenija-rossii-ot-23062020-n-dg-81207-o-napravlenii/

Но в том же письме указано следующее:

Дети-сироты, приобретшие полную дееспособность до достижения ими совершеннолетия, 

лица из числа детей-сирот 

могут самостоятельно обратиться с заявлением об исключении из Списка в уполномоченный орган по новому месту жительства в случае, если их законные представители не обращались с таким заявлением до приобретения ими полной дееспособности до достижения ими совершеннолетия.

Соответственно, Минпросвещения России отмечает, что новое место жительства у ребенка-сироты должно было появиться до приобретения ими полной дееспособности до достижения совершеннолетия.
Т.е.  Минпросвещения дает разъяснения по таким категориям, как:

—  дети-сироты  которые  приобрели приобретшие полную дееспособность до достижения ими совершеннолетия;

— и лица из числа детей-сирот, к которой относятся совершеннолетние.

Такой  отказ не соответствуют положениям    приведённого выше федерального закона, постановления Правительства РФ приведённым выше,  так как они  таких условий и требований  не содержат, при необоснованном и незаконном отказе Вы вправе обратиться в суд.

Дополнительно к своим ответам выше,  также приведу следующее Определение Верховного Суда РФ от 11 августа 2020 г. N 4-КГ20-25-К1.

Из Определения следует:

… единственным критерием, по которому следует определять место предоставления жилого помещения детям-сиротам, федеральным законодателем названо место жительства этих лиц.
Предоставление жилых помещений детям-сиротам и детям, оставшимся без попечения родителей, проживающим на территории субъекта Российской Федерации, должно осуществляться на одинаковых условиях, без каких-либо предпочтений, исключений либо ограничений дискриминационного характера для отдельных групп из их числа по месту проживания (или временного пребывания).-https://apkrfkod.ru/pract/opredelenie-sudebnoi-kollegii-po-grazhdanskim-delam-verkhovnogo-suda-rossiiskoi-federatsii-ot-11082020-n-4-kg20-25-k1/

Свои уточнения Вы также можете писать мне в личный чат, пройдя по ссылке на мой личный профиль:https://pravoved.ru/lawyer/798541/

нажав кнопку «Общаться в чате».