Creo que la forma mas facil de que un cliente pueda actualizar sus datos es enviarle un email/formulario. En este email ya le aparecerian los diversos campos de informacion que se disponen del cliente, rellenos con los datos actuales, y los que no se dispongan de el vacios. Desde ese mismo email el cliente debe poder actualizar los datos y enviarlos dandole a un simple boton.

Haciendolo asi de sencillo muchos no tendran problemas en actualizar sus datos. Sobre todo si se explica en el email que se necesitan sus datos para darle un mejor servicio o algo parecido.

El email se le enviaria cada cierto tiempo desde la ultima vez que lo actualizo, por ejemplo cada 3 meses. Asi como mucho estarian los datos desactualizados durante ese periodo de tiempo, que puede ser asumible.

El envio se puede programar, de forma que seria totalmente automatico para el banco. Los operarios del banco solo deben ir midiendo la efectividad de esta medida para ir haciendo los cambios pertinentes.