It may be possible. Rentals are handled independently by the Landlords and each has his own requirements for credit, criminal history, and rental history. Some Landlords value the rental history more than credit score but generally require more "up front" money as added security. You just need to have your real estate agent ask those questions of the listing agents prior to spending time and money.
It all depends... each home is owned by an individual so I would recommend you write an honest and sincere letter of explanation with what happened and the actions you have taken to ensure it will not happen again. Everybody has setbacks and there is most likely somebody who will give you a chance if you can show that you deserve one.
Depends on just how poor the credit is; also much will depend on the landlord/building, each is different; however you can consider being upfront regarding your credit; be prepared to show proof of employment/pay stubs; possibly pre-pay some of the rent; possibly offer extra security; have some reference letters handy; consider a guarantor, etc.