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