В общем, пластик (residence permit) есть, есть ещё квитанции от консульства, что они взяли паспорта, есть скан загран паспорта. Вопрос, можно ли с этим попасть в ТРСК и обратно на Кипр?

Да, можно