Your best bet is, if you have a particular house you would like to rent, to speak to the letting agent and explain everything to them. Remember a letting agent is only that - any agent working on behalf of a landlord. Ultimately the landlord will decide whether they wish to rent to you or not. Nothing is set in stone. If you could provide a guarantor that would undoubtedly help.