Правильно раздельное написание: ранее не судимый.
Определения можно рассматривать как однородные.
Правило, на которое Вы ссылаетесь, следует признать неполным. Написание ранее не судимый корректно и закономерно преобладает в практике письма. Наречие времени так же, как и существительное в тв. падеже со значением деятеля, актуализирует глагольные признаки слова, значит перед нами причастие, которое с не нужно писать раздельно. В орфографических словарях сочетание ранее не судимый не приводится, над дополнением правил об отрицании орфографисты работают.
Правильно раздельное написание (и не только в официальном документе).