Request your company to provide a letter mentioning that accommodation is provided by them.then no issues I think. Otherwise rental agreement should be in your name attested by baladiya .