замначальника, нескл., м. и ж.
Ответы справочной службы
Слово замначальника не склоняется. Это указано в "Орфографическом словаре" РАН.
Корректно: замначальника и зам. начальника (графическое сокращение от заместитель начальника). См. также ответ на вопрос № 258331.