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

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

Оба варианта верны. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: «При наличии в количественно-именном сочетании слова несколько возможна постановка сказуемого как в форме единственного, так и в форме множественного числа».

Общее правило таково: в составе сложноподчиненных предложений запятой отделяются неполные или близкие к неполным придаточные предложения (Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по русскому языку: правописание, произношение, литературное редактирование. 7-е изд. М., 2010). К особым случаям, когда запятая в сложноподчиненном предложении не ставится, Ваше предложение не относится. 

В справочнике «Современный русский язык. Пунктуация» Д. Э. Розенталь, описывая более подробно пунктуацию в сложноподчиненных предложениях с неполными частями, не приводит примеров предложений с двумя неполными частями, но указывает, что при неполной главной или неполной придаточной запятая нужна. Из всего следует, что в конструкции с двумя неполными частями запятую ставить нужно.

Д. Э. Розенталь рекомендовал в подобных конструкциях согласовывать сказуемое с подлежащим, а не с уточняющими (поясняющими) членами предложения: Культурно-просветительская деятельность, в том числе организация экскурсий на территории МГОМЗ, не входит в вышеупомянутый перечень (см., напр.: Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по русскому языку: правописание, произношение, литературное редактирование. 7-е изд. М., 2010. §185, п. 4). 

Ю. А. Бельчиков (см. его справочник «Практическая стилистика современного русского языка» (М., 2012)) несколько смягчает рекомендации, допуская согласование с уточняющими (поясняющими) компонентами. Однако это допущение не распространяется на официальный стиль, в котором написано приведенное в вопросе предложение.