Ambas formas están recogidas en el Diccionario de la Real Academia Española: «lejísimos» es la más general y «lejísimo» se emplea en algunos países de América. Ambas, son, pues, correctas.