Елена, здравствуйте. Здесь нужно различать военную службу по контракту и работу гражданским персоналом.
Для женщин общий предельный возраст пребывания на военной службе составляет 45 лет — пункт 2 статьи 49 Федерального закона № 53-ФЗ. Поэтому в 56 лет рассчитывать на обычный приём на военную службу не следует. Возможность применения специальных правил необходимо уточнять непосредственно в пункте отбора. Федеральный закон № 53-ФЗ (https://www.consultant.ru/document/cons_doc_LAW_18260/).
С вашим опытом можно рассматривать гражданские вакансии в сфере питания, в том числе в организациях, обслуживающих воинские части. Наличие мест и условия нужно узнавать у конкретного работодателя. При этом трудовой договор сам по себе не даёт права на выплаты, предусмотренные для военнослужащих.
Что касается долгов, я бы предложил сначала оценить возможность их урегулирования без отъезда: переговоры с кредиторами об изменении графика платежей, а также применимость процедуры банкротства. Обещать списание долгов без изучения ситуации нельзя.
Уточните, пожалуйста, общую сумму задолженности, размер ежемесячного дохода, наличие просрочек, исполнительных производств и имущества, в том числе залогового. Это позволит определить, какие варианты можно рассмотреть именно в вашем случае.