You can ask Telstra to find out which account the cheque was put in, it can't be cashed over the counter unless the presenter has a bank account with that bank, they need to re issure the cheque to your brother's estate and follow up on the other one themselves.