"человеку с мозгами"- понятие растяжимое.
Нужна конкретика.
Обычно, мало платят только людям, которые не знают языка страны и не обладают специальностью, необходимой для работы(причем той, которая котируется там, в Польше дипломом с условного Житомира только подтереться можно), тем у кого нет разрешения на работу и так далее.
Если все это у вас есть- проблем с трудоустройством не будет никаких.