You may be able to rent a house, but you will have to pay a huge security deposit.
If there is any way to pay back the prior landlord for anything owed, so he can give you a reference, I would do so immediately. All landlords should run your credit before renting to you, so they will know about it. You can be honest and let them know the situation up front, For Example: if you had a period of hardship, but working with the landlord who put it on your credit to begin with so he can give you a good reference is key.
As a landlord myself, I would not rent to someone I thought didn't at least try to fix the situation.
Good luck to you!