Мне кажется, это везде так, поэтому лучше всего искать трудоустройство при университете.

сложно, но можно
но нам не привыкать

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

Не вся работа проходит официально, там где частным образом, в гастрономии - многие не оформляют