Могу ли я встать на учет, не имея временной регистрации, если приехал в регион для работы?

Согласно п.2 Правил регистрации граждан в целях поиска подходящей работы

(утв. постановлением Правительства РФ от 7 сентября 2012 г. N 891) регистрации в целях поиска подходящей работы подлежат граждане независимо от места их жительства в Российской Федерации, а также пребывания на территории Российской Федерации.

В связи с этим Вас могут зарегистрировать (поставить на учет) в Центр занятости в целях поиска подходящей работы.

Что касается в дальнейшем признания Вас безработным, то безработным Вас не признают, т.к. в соответствии с п.2 ст.3 Закона РФ от 19 апреля 1991 г. N 1032-1"О занятости населения в Российской Федерации" решение о признании гражданина, зарегистрированного в целях поиска подходящей работы, безработным принимается органами службы занятости по месту жительства гражданина. При этом согласно ст. 2 Закона РФ от 25 июня 1993 г. N 5242-I"О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации" под местом жительства понимается жилой дом, квартира, комната, жилое помещение специализированного жилищного фонда (служебное жилое помещение, жилое помещение в общежитии, жилое помещение маневренного фонда, жилое помещение в доме системы социального обслуживания населения и другие) либо иное жилое помещение, в которых гражданин постоянно или преимущественно проживает в качестве собственника, по договору найма (поднайма), договору найма специализированного жилого помещения либо на иных основаниях, предусмотренных законодательством Российской Федерации, и в которых он зарегистрирован по месту жительства.

Согласно этой же статьи под регистрацией по месту жительства понимается постановка гражданина Российской Федерации на регистрационный учет по месту жительства, то есть фиксация в установленном порядке органом регистрационного учета сведений о месте жительства гражданина Российской Федерации и о его нахождении в данном месте жительства.

У Вас имеется временная регистрация. Согласно ст.2 вышеуказанного закона

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

Таким образом, что бы стать безработным нужна не временная, а постоянная регистрация.