If you have a job in Qatar, some banks will open an account for you when you arrive on the promise you will give them copies of your work permit and residency as soon as you receive them (they will probably need a letter from your employer). Try Commercial Bank of Qatar, which opened an account for me when I first moved to Qatar in a day, or International Bank of Qatar, which can open an account in an hour.