Можно ли работать в Севастополе без временной регистрации, имея прописку в Ялте?

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

Конечно можете работать. Этот вопрос работодателя не должен волновать где вы фактически зарегистрированы.

Можете, ваша регистрация никак не связана с местом трудоустройства