Мой вопрос: когда меня должны уволить при получении сертификата или по обретению квартиры по сертификату?

Законом это не регламентировано. Закон просто устанавливает, когда можно уволить - после получения сертификата. А когда конкретно после - зависит только от руководства.

Федеральный закон от 27 мая 1998 г. N 76-ФЗ

"О статусе военнослужащих"

(с изменениями от 31 декабря 1999 г., 19 июня, 7 августа, 27 декабря 2000 г., 26 июля, 30 декабря 2001 г., 7, 21 мая, 28 июня, 27 ноября, 24 декабря 2002 г., 11 ноября, 23 декабря 2003 г., 26 апреля, 20 июля, 22 августа, 10 ноября 2004 г., 22 апреля 2005 г.)

" Статья 23. Увольнение граждан с военной службы и право на трудоустройство

1. Военнослужащие - граждане, проходящие военную службу по контракту и не достигшие предельного возраста пребывания на военной службе, не могут быть уволены с военной службы без их согласия до приобретения ими права на пенсию за выслугу лет, за исключением случаев досрочного увольнения по основаниям, установленным Федеральным законом "О воинской обязанности и военной службе".

Военнослужащие - граждане, общая продолжительность военной службы которых составляет 10 лет и более, нуждающиеся в улучшении жилищных условий по нормам, установленным федеральными законами и иными нормативными правовыми актами Российской Федерации, без их согласия не могут быть уволены с военной службы по достижении ими предельного возраста пребывания на военной службе, состоянию здоровья или в связи с организационно-штатными мероприятиями без предоставления им жилых помещений. При желании указанных военнослужащих получить жилые помещения не по месту увольнения с военной службы они обеспечиваются жилыми помещениями по избранному месту постоянного жительства в порядке, предусмотренном пунктом 14 статьи 15 настоящего Федерального закона.

Военнослужащим - гражданам, общая продолжительность военной службы которых составляет 10 лет и более, подлежащим увольнению с военной службы по достижении ими предельного возраста пребывания на военной службе, состоянию здоровья или в связи с организационно-штатными мероприятиями, в последний год военной службы Министерством обороны Российской Федерации (иным федеральным органом исполнительной власти, в котором федеральным законом предусмотрена военная служба) по желанию военнослужащего - гражданина выдается государственный жилищный сертификат для приобретения жилого помещения на семью в избранном после увольнения с военной службы месте жительства в порядке, определяемом Правительством Российской Федерации.

Статья 15. Право на жилище

14. Обеспечение жильем военнослужащих-граждан, имеющих общую продолжительность военной службы 10 лет и более, при увольнении с военной службы по достижении ими предельного возраста пребывания на военной службе, состоянию здоровья или в связи с организационно-штатными мероприятиями и членов их семей при перемене места жительства осуществляется федеральными органами исполнительной власти, в которых предусмотрена военная служба, за счет средств федерального бюджета на строительство и приобретение жилья, в том числе путем выдачи государственных жилищных сертификатов. Право на обеспечение жилой площадью на данных условиях предоставляется указанным гражданам один раз. Документы о сдаче жилых помещений Министерству обороны Российской Федерации (иному федеральному органу исполнительной власти, в котором федеральным законом предусмотрена военная служба) и снятии с регистрационного учета по прежнему месту жительства представляются указанными гражданами и совместно проживающими с ними членами их семей при получении жилой площади по избранному месту жительства".