Переезд в другой город без прописки: как устроить детей в сад?

Добрый вечер. Подскажите, кто был в такой ситуации - какой правильный алгоритм действий?

Имеем - летом переезжаем в областной город на пмж, без регистрации по месту жительства (будем снимать, и выписываться с райна нет возможности,потеряем жилье). Детей необходимо определить в детский сад. Нужно сначала пойти к заведующей, а потом в исполком или наоборот?