Ребята, кто в Польше сталкивался с поиском работы в Варшаве, с паспортом рф? Почему может быть везде отказ?

Ну может отказ и не из-за паспорта. Просто рассчитывайте по местным меркам поиск работы, не по меркам райского рынка труда РФ. Тут поиск работы в 6 месяцев и пару-тройку тысяч откликов - это норма.

Речь может быть не обязательно в паспорте.

Если у вас, например, нет свободного доступа к рынку труда и нужно зезволение, то при наличии большого списка кандидатов выберут кого-то еще, так как многие компании не хотят париться и ждать, когда могут выбрать любого другого кандидата. Ну и в целом, в ЕС рынок работодателя, и найти работу быстро сложно вне зависимости от паспорта

Смотря что именно у вас за ситуация. Когда у меня зезвола не было, и будучи приехавшим по С-визе без права работать, тоже отказы шли сплошняком. Эмигрантские фирмы прямо говорили, что по опыту, скиллам и запросам вы нам подходите, но как вас легально трудоустроить - мы не в курсе, это, как минимум, такой юридический ребус, что нам он просто не нужен, все, пока