If a beneficiary's bank or building society provided value immediately on a foreign cheque, which was subsequently returned unpaid, can the beneficiary recover the cost?
No, that is the risk the beneficiary customer takes when they accept a cheque drawn on an overseas bank. Our advice has always been that you shouldn't accept a cheque from someone you don't know or trust and this includes foreign cheques.