Уехал с Кипра - была просрочена тур. виза. По сути должен был заплатить штраф, но ничего не сказали и в итоге ничего не платил. Скажите, я смогу приехать обратно?

Да, попросят оплатить штраф при въезде.

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