Здравствуйте, Елена! Если на «чаши весов» положить аргументы: на одну — «желание не повторять чужую ошибку», а на другую — «сделать так, как удобнее владельцу паспорта», то, несомненно, вторая чаша должна перевесить. Подумайте: ведь это ему нужно будет предъявлять паспорт, который могут сравнить с выданными ранее документами, и ему придётся терпеть неудобства и преодолевать ненужные проблемы, если кто-то заметит разночтение и сочтёт это препятствием. Поэтому однозначно: сделайте такую транслитерацию, о которой просит клиент. Тем более что вариант «Gennadevna» — далеко не нормативный. Он диктуется совершенно несуразными «правилами», которые наше полицейское ведомство позаимствовало из технических ГОСТов, о чём я уже писал здесь. По «Правилам практической транскрипции...» для переводчиков отчество Геннадьевна рекомендуется передавать как Gennadyevna. Это совсем мало отличается от варианта Gennadievna, который хочет видеть в документе заказчик. Так что пойдите ему навстречу.