Могут ли теперь меня уволить со службы?

Прекращение дела по указанному основанию не является реабилитирующим, но вместе с тем не образует судимости у лица привлеченного к уголовной ответственности.Поэтому судимости нет а привлечение есть и будет отражататься в справке о несудимости.

Федеральный закон от 28 марта 1998 г. N 53-ФЗ «О воинской обязанности и военной службе»

Статья 34. Заключение контракта о прохождении военной службы

Контракт о прохождении военной службы не может быть заключен с гражданами, в отношении которых вынесен обвинительный приговор и которым назначено наказание, в отношении которых ведется дознание либо предварительное следствие или уголовное дело в отношении которых передано в суд, с гражданами, имеющими неснятую или непогашенную судимость за совершение преступления, отбывавшими наказание в виде лишения свободы, а также с гражданами, подвергнутыми административному наказанию за потребление наркотических средств или психотропных веществ без назначения врача либо новых потенциально опасных психоактивных веществ, до окончания срока, в течение которого лицо считается подвергнутым административному наказанию.