Если российский паспорт получен по факту без прописки, прописаться негде. Что делать?

Прописки не существует, поэтому получение паспорта без прописки не наказуемо. Вы это имели в виду?Обязанность регистрироваться по месту пребывания наступает по истечении 90 суток проживания в жилом помещении на основании разрешения собственника или договора найма. Если Вы не собираетесь проживать в выбранном жилом помещении постоянно на основании договора найма или разрешения собственника, если жилое помещение не является Вашей собственностью, то регистрироваться по месту жительства(в течении 7 дней) нет оснований. Таковы требования законодательства. Иные интерпретации являются выдумкой и штраф при соблюдении этих условий является произволом со стороны чиновников. Подробнее о всех аспектах законодательства в области регистрационного учета и реализации конституционных прав гражданами, вынужденных быть нелегалами в своей стране с рекомендациями по борьбе с произволом чиновников на сайте nelegal.ru.