Если нужна справка из РФ - то в консульстве или консульском отделе при посольстве. Солгасно сайту консульства - выдаётся бесплатно. Если местная - в полиции (стоит 20 евро).

В лимассоле нет консульства. Есть официальный уполномоченный представитель, который не бесплатный.

Местную справку, кстати, тоже проще получить в никосии, т.к. там надо будет ждать всего час-два (в зависимости от очереди). В дефолт сити - месяц, т.к. всё равно запрос отправляют в столицу

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

Если поедете лично - получите её со стопроцентной вероятностью :)