The best thing to do is call your mortgage broker or lender before you start to make late payments on the house. No matter how bad your debt has become, try to keep your mortgage payments current as it will have a great effect on whether or not you can refinance and what kind of deal youll get. Even if you have a few late payments, call a broker or lender immediately to figure out your options.
Many of the programs that you will be able to get will be subject to how late you are on your mortgage. Once you to 120 days late your loan to value may significantly decrease and your interest rate will increase.