You can do this if and only if you manage to obtain your BSN number before having a fixed address.
To open a bank account, you will be asked for a BSN number; and to get a BSN number you must register with the government using some address. Now, in some cases you are able to give your place of employment as a temporary address. This happened to me when I registered for a BSN, at the Amsterdam Expact Center (in 2015).
Anyway, in your case, I suggest to:
- Ask your employer where other people have done this.
- Failing to be informed by your employer, contact the phone or web support of the bank you're interested in (or of several banks), and ask them whether that's possible and at which branches
- Failing to get an ok from them, ask them for the details of a branch which caters to expatriates specifically, if they have one; or their central branch in Rotterdam - and go there to try and open the account.
By the way, you might want to check out this list of banks in the Netherlands and decide which one you want to try, or again - ask for recommendations from co-workers or even your employer's HR staff.
Edit: OP reports in a comment he was unable to get a BSN with his workplace address. I'm not sure under which conditions doing so is possible.