Тут в тексте нигде нет места доказать, что с последнего отъезда меньше полугода

А вам как будто и не надо доказывать. В письме они пишут, что у вас либо нет прав, либо вас их лишили. Ваша задача тут - показать, что права у вас все таки есть. Опять же, я не сталкивался с ситуацией, просто предполагаю. Сколько вы на Кипре и когда регистрировали машину?

На Кипре год, но за месяц до штрафа выезжали в др страну. Машина зарегистрирована в конце февраля

Насколько я знаю, полгода до смены прав отсчитываются не по календарю, а по времени легального пребывания в стране, то есть, с момента получения ВНЖ. Поэтому выезд из страны не должен никак влиять на срок смены прав. Так что с формальной точки зрения, полиция тут как будто права. Кажется, что в вашем случае сейчас лучше подъехать к ним и уточнить, что делать. Но письмо я бы отправил в любом случае

Те они могут отправить дело в суд?

Точно не знаю, к сожалению. Замена прав обязательна по закону, поэтому это выглядит как нарушение с вашей стороны. С другой стороны, возможно оно не такое серьезное и поэтому есть смысл отправить ответное письмо им и попытаться решить дело миром. Точнее скажут только местные старожилы, Дмитрий из основного чата, например, либо сам полицейский департамент