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

Позвоните в департамент дошкольного образования того города куда хотите встать - потому что везде свои правила видимо .

У нас ставят на очередь и без прописки просто по справке от пед что она наблюдает по такому то адресу , но такой ребенок в очереди в самой жопе - льготники и с пропиской имеют приоритет

Зависит от требований др города. Обычно временную регистрацию требуют. Где-то можно встать просто и принести при зачислении (так было в Красноярске, но пару лет как сделали что сразу при постановке нужна)