Похоже, в первую очередь нужно объяснить англичанам, что Альфабанк - в России, а Россия, в свою очередь, это такая страна, которая в Евросоюз не входит. Поэтому IBAN в России нет.
Далее, поскольку Альфабанк в России, а не в Великобритании, то и Sort Code у него нет и не может быть; Sort Code есть только у банков, расположенных в Великобритании.
Далее, можно совсем уж умную фразу добавить типа Альфабанк является т.н. indirect participant в TARGET, можно заплатить евро через TARGET, указав только SWIFT-код Альфабанка с кодом RT+, тут даже банк-корреспондент Альфы не нужен.
Примерно так. Для нормального банка этого должно быть достаточно. Если будут упорствовать - стоит задуматься об отправке перевода хотя бы из другого отделения данного английского банка.