Какой срок разрешено быть без постоянной регистрации в Москве, Калининграде

Начнем с того, что "постоянной регистрации" не существует. Тем более в целом городе. Есть регистрация по месту жительства, она может быть только в конкретном жилом помещении. Зарегистрироваться по месту жительства Вы обязаны в течение 7 дней с момента, как прибыли к месту своего проживания. Если у Вас нет места жительства, то и регистрации по нему не может быть.