извиняюсь за глупый вопрос может с российским паспортом и пластиком Кипра (временный вид на жительство по рабочей визе) - можно в Европу без визы? В частности в Польшу

Нет. Нужно делать Шенген.

Кипр не в Шенген, поэтому нужна будет виза. С ВНЖ Кипра можно въехать в Румынию и Болгарию вроде. Подробнее можно в закрепе глянуть