Возможно. Времени - неопределённо много, но вряд ли меньше нескольких сотен тысяч лет - и без верхней планки, вплоть до миллиардов. Этапы: изменение среды, требующее приспособления, затем случайное появление (или проявление, если следы его в геноме остались от предков) свойства, способствующего приспособлению, затем - распространение свойства через повышенную выживаемость носителя и его потомства. Кстати, это скорее могут быть не жабры, а "что-то вроде" - новый орган или улучшенная версия существующего. Проблемы: первый этап может быть слишком радикальным и не даст времени на приспособление; второй этап может просто не случиться, даже проживя миллионы лет, человечество может исчезнуть прежде, чем появится подходящая мутация; на третьем этапе носители мутации должны успеть передать её достаточному числу потомков, чтобы сделать устойчивой, иначе маленькое племя жабролюдей может банально погибнуть от болезни или быть уничтожено жаброфобными соседями - тогда человечество этого свойства не получит, хотя у человека оно и появится.
На человека законы биологической эволюции действуют уже не так, как на животных. У нас идёт социальный отбор. А во взаимодействии с природой мы уже давно полагаемся не на ресурсы организма, а на технику. Так оно быстрее и надёжнее. Поэтому при возможном затоплении у нас не жабры вырастут, а города плавучие.