Корректно: невидимая с Земли сторона Луны.

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

Указанная запятая может быть поставлена, поскольку союз когда не имеет второй части. Вместе с тем в предложении можно усмотреть ситуацию, когда после противительного союза запятая не ставится, даже если дальше не следует вторая часть двойного союза; в этом случае сочинительный союз присоединяет целое сложноподчиненное предложение. Сравним прмеры из параграфа 36.3 справочника по пунктуации Д. Э. Розенталя: Печально поглядывал он по сторонам, и ему становилось невыносимо жаль и небо, и землю, и лес, а  когда самая высокая нотка свирели пронеслась протяжно в воздухе и задрожала, как голос плачущего человека,  ему стало чрезвычайно горько и обидно на непорядок, который заменился в природе (Ч.); Он давно уже уехал, и  где он теперь, никто не знает. 

Возможно слитное и раздельное написание – в зависимости от значения слова совсем. См. ответ на вопрос № 272728.

У Д. Э. Розенталя предложение выглядит так: Он вёл себя всё загадочнее и непонятнее. Слитное написание не в данном случае обусловлено наличием при сравнительной степени слова всё. См. об этом в п. 5 § 148 «Правил русской орфографии и пунктуации» под ред. В. В. Лопатина.

"Краткий словарь трудностей русского языка" Н. А. Еськовой указывает на вариативность форм о нее и об нее. Оба варианта нормативны.