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