Подскажите пожалуйста, можно ли по теудат маавар слетать на Кипр? Или нужна виза?

Можно. Я писала в консульство Кипра, цитирую их ответ: "Dear Irina! Holders of provisional passport do NOT require a visa to Cyprus, for a stay up to 90 days, provided they are bona fide visitors. Thanks, Manal Saba Embassy of the Republic of Cyprus".