Правильно раздельное написание: никогда не видевший неба. Не пишется раздельно с причастиями, при которых есть зависимые слова.
Правильно: бутерброд с фетой, бутерброд с сыром фета.
Фета – склоняемое существительное женского рода: вкусная фета, размять вилкой фету.
Верно: над г. Москвой.
См. ответ № 241319.
Статью Д. Д. Благого можно найти aa/text0020.shtml" target=blank>здесь.
Вы правы, сочетание некорректно.
Ударение на первом слоге: фЕта.