Wow... Sounds like you have had some problems! Let me see if I can make your lives a little simpler. Give me a call or text, tell me what your rent budget is and let's see if we can find you a nice place... That simple.
My cell # is 212.300.3919
Keller Williams Realty Empire
9120 4th Avenue Brooklyn, NY 11209
Direct: (212) 300-3919
Office: (718) 954 8400
You may want to opt for private owners & not management companies. Sometime they are open to considering "Ok" credit. It may be a great idea to research additional neighborhoods, if a brokers fee is ever in your budget. I would love to help out.