The best time to start a short sale is after you have discussed modification options with your lender. If they determine that you cannot qualify for a loan mod then you can list the home for a short sale.
If you go to NPHSrealestate.org
Neighborhood Partnership Housing Services can give you assistance and see if you can be approved for a modification. If not, then you find an agent to list the home for you.