IBAN und BIC

Hallo,
ich muss oft Überweisungen zwischen versch. Ländern innerhalb Europas machen. Leider gibt es noch immer Firmen zu hauf, die nicht in der Lage sind ihre IBAN und BIC Nummern standartmäßig auf dem Briefpapier anzugeben. Neulich sagte jemand von der Generaliversicherung sogar zu mir, daß sie solche vertrauenswürdigen Angaben nicht über die Telefonhotline weitergeben können.
Nun ja, jedenfalls nervt es mich, daß ich dafür immerzu den Leuten oder meiner eigenen Bank hinterhertelefonieren muss.
Jetzt gibt es im Internet ja auch Anbieter, die einem IBAN und BIC heraussuchen, wenn man die BLZ und KtnNr. angibt. Aber ist das vertrauenswürdig? Nutzt irgendwer hier einen Anbieter davon?
Danke für alle Tips!