Hola Julien, el procedimiento para abrir una cuenta en un banco caboverdiano es el mismo que en cualquier banco de Europa, porque los principales bancos están participados por bancos portugueses.
En el caso de un extrangero, solo con el Pasaporte puedes abrir la cuenta y hacer el primer ingreso.(unos 100 si eres extrangero). Debes rellenar un formulario standard con tus datos y la firma.. Puedes solicitar tarjetas de débito o crédito. También puedes abrir la cuenta en moneda local o en Dólares o Euros.
En general todos los bancos operan de la misma manera excepto el BAI, que es un banco de capital angolano, que además del formulario te piden una fotográfía y un ingreso mínimo de 550 si es una cuenta personal.
Todos los bancos disponen de pagina web y puedes operer con la banca on-line sin problema.
Aqui te dejo los links de las principales entidades bancarias del pais, aunque hay alguna más pero irrelevante.
caixa.cv
bcn.cv
bca.cv
bi.cv
bancobai.cv
bescv.cv