Можно ли пройти медицинскую комиссию для трудоустройства без временной регистрации?

Дмитрий, для начала успокойтесь, то что Вы являетесь гражданином России это самое главное. Вот Вам в помощь:

Регистрация или отсутствие таковой не могут служить основанием ограничения или условием реализации прав и свобод граждан, предусмотренных Конституцией Российской Федерации, законами Российской Федерации, Конституциями и законами республик в составе Российской Федерации.(Статья 3 ФЗ 5242-1" О праве граждан  Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах России").

Идем дальше, по праву на труд...

Запрещается необоснованный отказ в заключении трудового договора. Какое бы то ни было прямое или косвенное ограничение прав или установление прямых или косвенных преимуществ при заключении трудового договора в зависимости от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, социального и должностного положения, возраста,места жительства (в том числе наличия или отсутствия регистрации по месту
жительства или пребывания), а также других обстоятельств, не связанных с деловыми качествами работников, не допускается, за исключением случаев, предусмотренных федеральным законом. (Статья 64 Трудового Кодекса России).

  Иное дело, на местах всякая «шушара» пытается доказать Вам, что без регистрации Вы никто и звать Вас никак, мы все вместе должны им это «разъяснять». Пробуйте пройти медкомиссию в частной поликлинике, если в муниципальной (городской) возникнут проблемы (там у них прикрепление граждан по регистрации, и множество отговорок, можно разобраться и с этим, но долго и нудно).

  Смелее отстаивайте свои права, и все получится, требуйте письменные мотивированные отказы, жалуйтесь сначала на имя начальника той организации (заведения, учреждения...), а затем грозите обратиться в суд, напомните им Конституцию и вышеприведенные цитаты из нормативно-правовых актов, это помогает и часто отбивает охоту унижать граждан страны. Без отстаивания своих законных прав мы не будем гражданами, Дмитрий. Успехов в борьбе!