It's going to be difficult, but it can be done. Be prepared to pay a substantial amount upfront ... at least two month's security, and possibly both the first and last months' rent. I own several rentals, and would require such an arrangement if all other factors were favorable ... employment, credit, etc. You'll need to provide some other information for someone to be able to help you ...
Area(s) of preference.
Best of luck.