I was in the same situation and applied for a bank account with Citi without any issues. You should apply for your ID card first, as they will need to see the temporary one for ID purposes. I brought along my contract of employment and evidence of overseas residence, ie bank statement. They opened the account for me without any problems and used the work address as the main address. Then once I got my apartment, i went in with my stamped lease and they updated the system.
Note: if you are American, then this process might be more difficult.