Какое разрешение на работу у россиянина? У нас запрещена дискриминация по признаку места жительства. Т.е. любой гражданин России имеет право работать на всей территории страны, вне зависимости от постоянного места проживания.
Сроки по билетам, по другому никак. Но на самом деле не парьтесь...
Никто и не докажет когда он приехал. Поэтому официально штраф и не возьмешь. Только если будут вымогать неофициально. Но это уже другая история...