yeah they say while applying that you need rental agreement...but if u go to maseimaar (Ignore the spelling :P) or Wakra...i think there they dont ask...coz the same happened with me and my friend but it worked this way. if you go to gharaffa its a norm there...try other places. all the best