Через вас можно получить справку о несудимости в посольстве РФ в Лиссабоне?

Нет. Это можно сделать в консульстве или у консульских переводчиков.

Если сами через консульство - нужно записаться через сайт, поймать слот сложно, но возможно. Либо платная услуга у консульских переводчиков. По срокам получения - сейчас быстро, 3 рабочих дня мой последний кейс на прошлой неделе.