If you're looking to lease on as an O/O, there are always carriers looking to add to their fleets. The question is whether there's enough volume to keep you rolling. If you're in a T/T or S/T, the opportunities are going to be greater. If you're looking to get into a C/V, plan to be sitting a lot.
As for your record, depending on the nature of it, it may or may not be an issue with some carriers and fleet owners. All you can do is apply and see what happens.