Im no Expert but do any friends/realtives have an account and could go with you to assit? Simply asking in Banks some maybe happy to provide a cheque.

Good luck and dont worry you will get it sorted