Получить внутренний паспорт без регистрации можно, обратившись в УФМС по месту пребывания. От наличия регистрации зависят только сроки. С постоянной регистрацией срок оформления занимает до 10 дней, без регистрации - до месяца, но известны случаи задержек до 3х месяцев. Так как у Вас есть действительный загранпаспорт, самый разумный выход - это приехать, подать документы на паспорт, и прилететь второй раз на получение. Так как ожидание в Вашем случае может быть продолжительным.