Фамилия Лейба склоняется как в женском, так и в мужском варианте.
Правильно раздельное написание: никогда не видевший неба. Не пишется раздельно с причастиями, при которых есть зависимые слова.
Верно: над г. Москвой.
Вы правы, сочетание некорректно.
Правильно: Где сходится даль неба и моря.
Это фразеологический оборот. Как правило, в предложении он тесно связан по смыслу со сказуемым (или иным членом предложения) и не обособляется.
Правильно: хватать звезды с неба.
Причастный оборот летящий со страшной быстротой относится к следующему затем сочетанию определений-прилагательных (ослепительный лазурный) и определяемого слова (клочок (неба)). См. параграф 38 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
