Корректно: Я считаю, что, несомненно, расследовать надо.

Это предложение нельзя назвать предложением с пропущенным компонентом. Расставляя в нем знаки препинания, необходимо сначала определить структуру предложения «на макроуровне»: простое оно или сложное? Предложение сложноподчиненное, части соединяются союзом что. Перед союзом ставим запятую. Далее рассматривается каждая часть отдельно. Первая ничем не осложнена – знаки внутри ее не нужны. Вторая содержит вводное слово несомненно. Оно требует обособления.

Такой вариант пунктуационного оформления ошибочен.

Речь идет о лексической избыточности (т. е. понятно, что Тула - это город, а май - это месяц, а значит слова месяц и город лишние). В отличие от тавтологии (масло масляное), которая является ошибкой, лексическая избыточность (плеонастичность) возможна в определенных ситуациях (Ваши примеры - из канцелярской, деловой речи).

Здесь уместно слитное написание: недоставало.

В тематических публикациях встречаются словосочетания, свидетельствующие о том, что наименование корейского блюда кимчи трактуется авторами как существительное женского рода — по опорному слову капуста: корейская кимчи; знаменитая кимчи, которая спасла народ от голода в 50-е годы ХХ века; попробовать тушеную кимчи; вкусную кимчи подают; правильная кимчи. Вместе с тем употребляются и обороты восточное кимчи, так пахло кимчи, получилось вкусное кимчи, через восемь часов кимчи готово. В этих случаях, вне сомнения, слово блюдо служит опорным в квалификации кимчи как существительного среднего рода. Если кимчи употребляется в качестве названия сока или соуса, то ожидаемо появляются и словосочетания, в которых кимчи предстает как существительное мужского рода: лимонный кимчи.

Верно: Появляется знакомая юная девушка, что подавала ужин в прошлый раз.

Оба варианта верны.

Таким документом является словарь личных имен, в котором зафиксированы соответствующие имена.

Это не исключение. Верно: вожжой.