Лучше так: Это одна из самых красивых машин среди тех, что я когда-либо видел.

Запятая перед союзом чем нужна: здесь он присоединяет придаточную часть со значением сравнения. От таких случаев нужно отличать сочетание больше чем в предложениях, не содержащих сравнения: Он был больше чем художник — он был поэт; Выпуск продукции увеличился больше чем вдвое и т. п.

Слова солнце и луна имеют формы множественного числа, но эти формы ограничены в употреблении. Разумеется, невозможно множественное число при употреблении слов Солнце и Луна как астрономических терминов в значениях соответственно 'центральное тело Солнечной системы' и 'естественный спутник Земли': такое Солнце одно и такая Луна одна. Они пишутся с прописной и употребляются только в единственном числе.

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

Слово луна употребляется во множественном числе в значении 'спутник любой планеты', например: две луны Марса; сколько лун у Нептуна?

Вы правы. Форма "к нему" соотносится с местоимениями он и оно.

Верен первый вариант: считать их со скоростью одна клетка в секунду.

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

Убрано — это не наречие, это краткое причастие. Краткие формы страдательных причастий прошедшего времени пишутся с одним н, напр.: читан, читана, читано, читаны; прочитан, прочитана, прочитано, прочитаны; мечен, мечена, мечено, мечены; помечен, помечена, помечено, помечены. Так же пишутся формы среднего рода в безличном употреблении, напр.: накурено, насорено, езжено, хожено и др.

Правильно: тридцать одну адресную справку.