thats exactly what a rental agency will do for you, but for a fraction of the cost.

they only require one or two month deposit, and any document from your previous/home country.