Я правильно понял, что можно в любой будний день приехать в центральный полицейский участок Никосии, и мне сделают справку о несудимости за 1 день даже если я не гражданин Кипра?

Если у вас есть ВНЖ / ПМЖ, вы больше 6 месяцев на Кипре - да. Но не уверен что сразу, официально 2 недели. По факту быстрее.

В Ларнаке сделали прямо на месте. Анкета, паспорт+копия, пластик + копии обоих сторон, 20 евро кэшем.