В школьной программе это глагол-исключение. Правило звучит так.
В глаголах, оканчивающихся на ударные -вить, -ваю, перед суффиксом -ва- стоит та же гласная, что и в неопределенной форме без этого суффикса: залить - заливать, заливаю; преодолеть - преодолевать, преодолеваю. Исключения: застрять - застревать, застреваю; затмить - затмевать, затмеваю; продлить - продлевать, продлеваю и некоторые другие.
Правильно, как в первом варианте.
Орфографически верны оба варианта: Геннадьевич и Геннадиевич. Написание отчества конкретного человека зависит от зафиксированного в паспорте варианта.
Да, объяснение есть. Валенки пишется через е, потому что исторически связано с причастием валенный, образованным от глагола валить в значении «скатывать, сбивать что-либо из шерсти». В современном русском языке слово валенки является исключением, так как соотносится с глаголом валять, с сочетанием валяные сапоги.
Оба варианта правильны.