Был прописан по адресу родителей. Родители оный "адрес" продали, естесственно мне пришлось выписаться (и соответственно сняться с учета в военкомате). Собственно интересует вопрос - обязан ли я кому-то быть где-то прописанным? Знаю что нужно в военкомат идти ставиться на учет по месту регистрации, и в налоговую тоже идти - но это всё после "смены регистрационных данных". Но пока я никуда не прописался - нужно ли что-то делать? Не запрещено ли немного побомжевать?

По закону регистрироваться обязательно. Но делать это нужно в течение 10 дней с момента прибытия к новому месту проживания. Поэтому, если еще не прибыл, то 10 дней не пошли. Если такие аргументы не пройдут когда надумаешь регистрироваться - 17-51 грн. штраф.
Прочитать о этих радостях можно в инструкции ментовской http://zakon4.rada.gov.ua/laws/show/z2109-12
Там же ссылки на соответствующие Законы. Штраф предусмотрен статьей 197 КУАП.
Если где-то, как-то нужен паспорт, а там могут задать вопрос по регистрации - показывай загранник.
Некоторые так всю жизнь живут.

Willy спасибо!

Я так лет пять жил - временная прописка в общаге закончилась... И загранпаспорта не было.
Потом заплатил 50 грн штрафа и прописали меня на пл. Свободы, 6 - юридически бомжем был, (прошу не путать с нашим форумным Юрой ака Бомж)

Кстати. А если я продам свою квартиру, на которую юридически, кроме меня, прав никто не имеет, выписав из нее жильцов, а в их паспортах останутся штампы, с какой даты их считать будут бомжами и штрафовать, при условии проживания оных до десяти лет в ваще другом городе и контакты с которыми, к примеру, утеряны..?)))

"Выпишешь" по решению суда, решение отнесёшь в ГМС, там этот факт отметят.
Ну а граждане, которые будут предъявлять паспорт с по сути аннулированной регистрацией, рано или поздно будут выявлены.

то есть, для выписки из квартиры с целью её продажи требуется РЕШЕНИЕ СУДА???

а если еще и дети есть до 18-и лет, то вообще задница.

Нет. Таких нет.
Но вопрос к Арагорну остался неотвеченным.

FISHK@
конечно!
Саш, ты как вчера в Украину приехал

У меня был период около 3 лет без прописки. Но это было в юности, во взрослой жизни, наверное, сложнее будет:) У ситуации было один "минус" - уперли сумку с паспортом. К счастью, на следующий день документы подкинули, а то восстановить было бы проблематичненько.