Правила не менялись, просто принимающая "думает и за того парня".
Edit: да и вообще это Варшава, у них как всегда свои бзики: требовать на выдачу освядчения Опинию старосты...

Откройте закон и почитайте формулировки как именно там написано:

24) wykonywanie pracy w zawodzie wymagającym wysokich kwalifikacji – wykonywanie pracy przez cudzoziemca posiadającego kompetencje potwierdzone wyższymi kwalifikacjami zawodowymi, który, niezależnie od zachodzącego między stronami stosunku prawnego, wykonuje pracę na rzecz lub pod kierownictwem innej osoby za wynagrodzeniem;

25) wyższe kwalifikacje zawodowe – kwalifikacje uzyskane w wyniku ukończenia studiów wyższych albo co najmniej pięcioletnie doświadczenie zawodowe na poziomie porównywalnym z poziomem kwalifikacji uzyskanych w wyniku ukończenia studiów wyższych, niezbędne do wykonywania pracy określonej w umowie lub w ofercie pracy stanowiącej ofertę zawarcia umowy w rozumieniu przepisów ustawy z dnia 23 kwietnia 1964 r. – Kodeks cywilny (Dz. U. Nr 16, poz. 93, z późn. zm.7)).

4) doświadczenie zawodowe – doświadczenie uzyskane w trakcie zatrudnienia, wykonywania innej pracy zarobkowej lub prowadzenia działalności gospodarczej w danym zawodzie;

Мало того что 5 лет ИМЕННО являются высокой квалификацией.
Во вторых между УА-PL есть договор о признании дипломов, потому просто переводите его на польский язык и подавайте - что вы уже сделали, собственно.

Информацию старосты вы зачем приложили? Она не нужна ЕСЛИ вам до этого не надо разрешение на работу (а оно не надо именно потому-что вы студент стационара + я так понял на этом основании имеете карту побыта).

Итого:

1) Диплом с другой страны должен пройти процедуру нострификации + перевод у поверенного переводчика - кто-то с таким сталкивался?

2) Нужно предоставить дополнительные сертификаты и диплому, кроме обычного диплома с университета, с подтверждением высокой квалификации (MBA, докторская степень, научные работы, международные сертификаты)

Ерунда, пускай покажет из какого пункта это вылезает итд.

3) Самое интересное - подтвердить что в Польше работа связана с высокой квалификацией - врач, научный работник, преподаватель либо профессия находится в списке востребованных - было ли у кого-то такое требование?

В законе формулировка такова:

Zezwolenia na pobyt czasowy w celu wykonywania pracy w zawodzie wymagającym wysokich kwalifikacji udziela się, gdy celem pobytu cudzoziemca na terytorium Rzeczypospolitej Polskiej jest wykonywanie pracy w zawodzie wymagającym wysokich kwalifikacji oraz spełnione są łącznie następujące warunki:

т.е по сути нужно показать описание вакансии и объяснить зачем надо высокая квалификация.
В Кракове аж требования нет, просто что было - писали в Załącznik nr1 и из этого происходило что работа требует высокой квалификации.