Предложение лучше перестроить: Были заключены договоры и дополнительные соглашения – всего 261 документ.

Фамилия Сейкаш не является исключением и тоже склоняется. Грамматически правильно: Андрея Сейкаша, Андрею Сейкашу и т. д.

Конечно, простых правил нет. Законы словообразования подробно описываются в грамматиках (например, в «Русской грамматике» 1980 г.), кратко, обобщенно — в учебниках. Наши знания о словообразовании постоянно пополняются благодаря продолжающимся научным исследованиям. Узнать о современных словообразовательных связях между словами можно из словарей, прежде всего словообразовательных (см., например, список словарей здесь). В некоторых других словарях, например толковых, так же могут быть представлены сведения о словообразовании. Так, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова показано, что существительное недоедание образовано от глагола недоесть. 

В дательном падеже правильно: Файнштейну. Мужские фамилии, оканчивающиеся на согласный, склоняются – таков закон русской грамматики.

Вашу фамилию склонять не только можно, но и нужно. Все мужские фамилии, оканчивающиеся на согласный, склоняются, это закон русской грамматики (единственное исключение – фамилии типа Черных, Долгих).

Мужскую фамилию Андрушойть нужно склонять, женская фамилия несклоняема. Аргумент простой: все мужские фамилии, оканчивающиеся на согласный, склоняются, это закон русской грамматики (единственное исключение – фамилии типа Черных, Долгих).

Конструкции с частицей НЕ входят в восклицательные предложения, в которых часто присутствует частица только. Такие предложения - по форме отрицательные - по содержанию всегда содержат утверждение: О чем только не думал он! (думал обо всем).
Конструкции с частицей НИ (часто с предшествующей частицей бы) всегда являются частью уступительных придаточных предложений: Что бы ни случилось, надо сохранять спокойствие.
См. Правила.

Для выделения морфем в слове нужно последовательно выполнить формо- и словообразовательный анализ. У вас возникли трудности на словообразовательном этапе, поэтому сначала мы уточним, что́ стоит за процедурой анализа состава слова, которое образовано с помощью словообразовательных морфем (морфологическим способом). Необходимо установить:

1) к каким частям речи относятся производящее и производное слово;

2) выделить в производном и производящем слове основы, сравнить их, а затем выделить в производной основе словообразовательную морфему или морфемы, которые отличают производную основу от производящей;

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

Если производящая основа сама является производной, второй этап может повторяться несколько раз. Например, в слове остановка, которое вы анализировали, производящая основа останов- является производной: в ней выделяется приставка о-. Следует отметить, что с выделением этой приставки все не так просто: существует точка зрения, что ее не надо выделять, поскольку мы не можем подобрать слово без этой приставки, которое было бы производящим для глагола остановить. Однако большинство исследователей выделяют приставку, так как считают корень связанным (связанные корни — это корни, которые не употребляются без словообразовательных морфем, в данном случае — приставок); этот корень также выделяется в глаголах установить, восстановить. Словообразовательное значение, которое создается за счет приставок, тоже вполне очевидно: это приставки со значением совершенного вида, которые показывают, что в приставочном производном глаголе действие доведено до результата (см. примеры для этих словообразовательных моделей в «Русской грамматике» (1980, § 1395): слепить ← ослепить, регулировать ← урегулировать, препятствовать ← воспрепятствовать и др.).

Итак, мы понимаем, на каком основании можно выделить приставку о-. А вот оснований для выделения каких-либо суффиксов в производящей основе нет, потому что мы не можем определить словообразовательное значение элемента -ов и не можем подобрать слова с другими корнями, включающими этот элемент с каким-либо очевидным словообразовательным значением.

Давайте для сравнения рассмотрим причины, которые нам позволяют выделить суффикс -к- в производном слове остановка.

Суффикс -к- — это суффикс, с помощью которого образуются существительные от других существительных, глаголов, прилагательных, а в некоторых случаях и от других частей речи.

Например: грузинка ← грузин; горка ← гора; картонка ← картон; одиночка ← одинокий; караулка ← караульная; сотка ← сто и др. В каждом из примеров своя словообразовательная модель, так как производящие слова относятся к разным частям речи, а суффикс -к- в каждом случае имеет свое словообразовательное значение (грузинка — значение 'женскости', горка — уменьшительное значение и т. д.). Это не один суффикс -к-, а разные суффиксы-омонимы. Мы не можем выделить суффикс -к- в слове остановка потому, что он выделяется, например, в словах грузинка или горка, так как, во-первых, оно образовано от другой части речи, а во-вторых, при образовании слова остановка суффикс -к- приносит в производное слово совсем другое значение. При образовании существительных от глаголов при помощи суффикса -к- образуются существительные со значением производящего глагола (значение действия, состояния), которое совмещается со значением существительного как части речи (значение предметности). Такое же значение имеет суффикс -к- в словах с другими корнями, образованными по этой словообразовательной модели: плавка ← плавить; стрижка ← стричь; чистка ← чистить и т. п. При этом во всех случаях происходит усечение производящей глагольной основы — исчезает суффикс -и-.

Усечение глагольной основы — регулярное явление при образовании отглагольных существительных, но возможны и более сложные процессы: в словообразовательных парах подстановка ← подставить; перестановка ← переставить; расстановка ← расставить и т. п. происходит, по терминологии «Русской грамматики» (1980, § 262), «мена конечных отрезков корня |в'- нов|». Иначе говоря, корень -став- в производящих глаголах и корень -станов- в производных существительных являются вариантами (алломорфами) одного корня.

Этот же корень (-станов-) выделяется в производящем глаголе остановить и в производном от него слове остановка.

Корень также обнаруживается в глаголе становить — просторечном синониме глагола ставить (подробнее об этом глаголе см. словарную статью глагола ставить в издании В. Н. Вакуров, Л. И. Рахманова, И. В. Толстой, Н. И. Формановская «Трудности русского языка: словарь-справочник»). Кроме того, этимологические словари указывают, что глагол восстановить был образован от глагола становить (ранее нормативный), а следовательно, глаголы остановить и установить, не зафиксированные этимологическими словарями, образовались таким же способом.

Поэтому в слове остановка выделяется корень -станов-: о-станов-к-а.

Грамматика здесь ни при чем: написание слов с прописной или строчной буквы – вопрос орфографии. Имена существительные – названия национальностей теоретически тоже могут быть написаны с большой буквы, если им придается особый высокий смысл.