Different lenders have different refinance criteria. If you have a good credit score and good income you may be able to get a refinance in place.
for cash out refinance, you can count on 85% ltv; but if you are not cashing out, you could go with an fha loan at as much as 95% ltv.
