Hola Ramfu,
Intentaré darte respuesta a tus cuestiones.
1. No te preocupes por eso, mi IBAN (y supongo que el del resto de compañeros con cuenta en Easisave) también es así, un código alfanumérico compuesto por 31 números y letras. Por cierto, en MedBank es así también, así que tranquilo.
2. No sé como trabajan en Nemea porque no soy cliente, quizás algún otro compañero pueda indicarte, pero en Easisave (FIMBank) la clave de acceso inicial te la enviarán por correo postal.
3. Malta forma parte de la UE desde el 1 de mayo de 2004, por lo que es territorio SEPA, así que se trataría de saber si las entidades con las que trabajas en España, es decir, los bancos españoles de los cuales eres cliente, cobran comisión por las transferencias de este tipo. Muchas de ellas no cobran si la cantidad a transferir es inferior a 50.000€, como ING, cuenta online BBVA, Openbank, SelfBank, y algunas más. Busca en el libro de tarifas de la entidad en cuestión para salir de dudas.
Espero que te sirva para mitigar tus dudas.
Saludos.