Дымсь, молчу, молчу! "Уже никто никуда не идёт" :)

Про испытательный срок. Вот именно - что не более! Если представить гипотетическую ситуацию, что суд обязывает организацию, незаконно отказавшуюся в приёме на работу, таки принять соискателя, то ему можно назначить испытательный срок в неделю или две, после чего - уволить, как не справившегося с обязанностями. Строго по закону. Так что размахивать своими правами перед работодателем - просто непрактично, лучше найти другую работу.

По поводу требования регистрации работодателями - это всё-таки не понты. Сходи по приведённой Weltfremd ссылке на "Гарант", статья 19.15 - это для частных лиц и, вроде бы, есть аналогичная статься, карающая за приём на работу граждан без регистрации.
То есть, наше конституционное право формально соблюдается - можно жить и работать где хочешь. Но только уведомив об этом соответствующие органиы.

Про фишку с билетами знаю - сам больше года прожил в Москве в командировке. У ментов на это есть контрфишка - задерживают человека на вокзале (имеют право задерживать на трое суток) и предлагают пройти в отделение "для установления личности". А у человека - поезд через пятнадцать минут уходит. Понятно, что личность устанавливается на месте с помощью соответствующей суммы. Мне везло - в такое ни разу не попадал, а вот несколько сотрудников - да, причём один - дважды.

l_juser, вы же привели цитаты из моего самого первого коммента по теме. Всё что я писала после - это и было моей попыткой объяснить, что я имею ввиду. Если мне это не удалось до сих пор, то вряд ли получится сделать это сейчас. Поэтому прошу извинить меня, но ваши вопросы останутся без ответа.
Но еще одно замечание по теме всё-таки допишу. ;)
Не могу утверждать наверняка, но статьи, "карающей за прием на работу граждан без регистрации" всё-таки нет. В противном случае она бы противоречила уже упомянутой выше ст. 64 ТК РФ. На всякий случай еще одна ссылочка: http://www.delo-press.ru/consult/list/search/408.html
А вообще, этот момент прояснить довольно просто: если кому не лень, спросите своего работодателя, на основании чего он требует у вас наличие регистрации.