Всевидящего произошло от слова видят (они видят). Поставим в неопределённую форму. Видеть, на -еть-(исключение) получается 2 спряжение. А во втором спряжении пишется «я».
Незаметно. Не с наречиями пишется слитно если оно не употребляется без не. Но это не тот случай поэтому пишется раздельно.
А про боясь не знаю извините.