One option might be to use a short term extended stay hotel, such as this one:
The benefit is that it is furnished, and it is short term, so no need for a lease. Then, once you start working, it will be easy to qualify for a lease on your own. Best of luck!
CA DRE License #: 01904666
Be careful as when some people find out you do not know the rules they may take advantage of you.
Don't forget to vote best answer for those who give the best answer.
Harold Sharpe - Broker
So Cal Homes
California Department of Real Estate Broker License # 01312992