Cправка о несудимости

[e s p o i r]

Потом эту справку переправляют во Францию и я ее перевожу у присяжного переводчика, так?

Так.

Сколько времени может пройти между датой на справке и датой перевода? Это принципиально?

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