Помогите пожалуйста разобраться

В Августе переезжаем в Сочи ( Адлер ). Вчера списывалась с девочкой, работает в Сочи воспитательницей. И она значит мне говорит, чтоб без прописки в сад не возьмут. А у нас скорей всего не будет возможности получить прописку, только временную регистрацию. И что нас теперь ни в какой сад не возьмут? А как же малы по месту жительства? Я помню когда то давно, жила в мск и подрабатывала нянечкой. Так в сад водили там всякие и цыгане и узбеки ( я ничего против не имею). Но я не думаю что у всех прям них была прописка Московская. Как быть? Чтоб попасть в сад?