antondo, большое спасибо (я гуглила, а там написано, для жителей Киева и киевской области, для жителей Днепра и т.д.)

Люся, похоже вы слишком долго прожили в Японии и разучились читать между строк.

Как человек, действительно живущий в том же Киеве, но не имеющий прописки, докажет, что он там живет? Ответ - никак. Кто имеет уже прописку в Киеве - тому услуги фирмы не нужны.

Вот одна из фирм пишет, что прописывает только на свои адреса, именно свои квартиры. Напишите на пару фирм, предварительно проверив, сколько они существуют, чтобы не попасться на мошенников и опишите ситуацию. Думаю, вполне вариант решения найдут. Лучше всего найти фирму не в Киеве или другом крупном городе, а где-то в маленьком городе, Житомир, Черновцы, Ровно или типа того.

Читал, что кто-то через суд добился того, чтобы его сняли с регистрации без такой промежуточной прописки. Но это точно будет долго, дорого и без гарантии положительного результата.