IMHO, you really need a good broker, so in addition to getting your company to pay the broker's fee (which could be up to 15% of a year's rent), ask if your company has a broker or agency they usually work with.
The broker will be critical for you because 1) you have limited time and 2) you are from out of town.
The broker can help you be realistic about prices, but more importantly help you get a serious handle on the paperwork you are going to need to fill out the rental application(s) (credit reports, guarantor applications/guarantor insurance, salary letter, pay stubs, etc.) and the cashier's checks/money orders you will need for the rent, deposit, and broker fees when you go to sign the the actual lease. See this NYT guide from last summer:
https://nyti.ms/2LPr9CN
As an example, the apartment
Bonehead references is in a co-op building so it's technically a sublet. It also requires more paperwork, etc. then a regular rental building. A broker can help you navigate all of that.