Нахожусь в Словакии. А где нужно заверить справку об отсутствии судимости? Мне в полиции сказали,что справку, полученную в консульстве, нужно ещё заверить.

Добрый день! По идее нигде. Печать консульства это и есть заверение - консульская легализация.

Иначе только апостиль в своей стране.

Попробуйте поговорить с другим полицейским.