В предложениях №7 и №8 использована частица "ни". Частица "ни" образуется от предлога "не" и соединяется с частицей "и" или с другими частицами для выражения отрицания в более строгой форме. В данном случае, "ни" используется для указания на то, что независимо от всех возможных вариантов, искомое не было найдено ("Где мы только ни искали собаку!" - говорит о том, что несмотря на все возможные места поиска, собака так и не была найдена. А в примере "Куда бы ни обращались, всюду отказывают" - показывает, что в любом месте обращения, везде отказывают).
Таким образом, в случае синонимичности выбора между "не" и "ни", используется "ни" для более усиленного отрицания и указания на все варианты или места, где ситуация сохраняется неизменной.