Прилетел в санкт Петербург. Могу ли я вылететь в Омск? И где мне стать на регистрации по месту прибывание в Омске?

Здравствуйте, Халеддин! Конечно можете вылететь в Омск.

А так же согласно Статье 20 Закона об миграционном учете:

1. Иностранный гражданин в случае нахождения в месте пребывания обязан встать на учет по месту пребывания в порядке и на условиях, которые установлены в соответствии с настоящим Федеральным законом или международным договором Российской Федерации.

2. Постановке на учет по месту пребывания подлежат:

2) временно проживающий или временно пребывающий в Российской Федерации иностранный гражданин — по истечении семи рабочих дней со дня прибытия в место пребывания, за исключениемслучаев, когда указанный иностранный гражданин:

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

3. Уведомление о прибытии иностранного гражданина в место пребывания должно быть представлено в орган миграционного учета принимающей стороной...

3) в течение одного рабочего дня, следующего за днем его прибытия в место пребывания, — в случаях, предусмотренных подпунктами «а» — «д» пункта 1 и подпунктами «а» — «в» пункта 2 части 2 настоящей статьи.

То есть если вы поселитесь в гостинице, то необходимо стать на учёт в следующий же рабочий день в любом случае.

Регистрация граждан по месту пребывания в гостиницах, осуществляется непосредственно при прибытии администрацией данного учреждения.