Скажите, в Correos открывают счета? Мне сказали, что счета не открывают, мол, у них не банк, а почта. Могут дать карту, но ее нужно привязать к своему IBAN. Что это значит?

Скорее всего они имели в виду, что к предоплаченной карте (Correos Prepago) необходимо подключить IBAN (2€ в месяц), если Вам необходимо для совершения переводов и подключения «автоплатежей».