Вы всё правильно разобрались с частью, в которой он служил. Дата пропажи скорее всего условная. Если посмотрите на ОБД документ военкомата, то там чуть ли не все, кто призывался из того же РВК и присылал в разное время вести родным, указаны как пропавшие в мае 1943. Его родные места были освобождены в середине января 1943. Странно, что, если он был жив, за 4 месяца, которые прошли до даты его пропажи, он не написал родным. Вероятно, просто взята дата освобождения родных мест и к следующему месяцу накинуты пресловутые 3 месяца. Скорее всего, он погиб в самом начале войны, т.к. в июне–начале июля 1941 в ходе приграничных сражений в Белоруссии дивизия была уничтожена в белостокском котле.

Вообще это какое-то искажение некого подразделения 9-й гвардейской стрелковой дивизии.
батальоном(?) минно-истребительный дивизион?

Из похожего в составе дивизии были 2-й гвардейский отдельный истребительно-противотанковый дивизион и 20-й гвардейский минометный дивизион.

Или Б/НОМ - "без номера".

Собственно он и числится таковым. Его сын после войны уже пытался разыскивать. См. приложения. Добавить, к сожалению, к этому нечего, т.к. даже неизвестно, где он служил.

Попробуйте в справочнике на Солдате.ру установить (там же есть и справочник по датам освобождения городов). По 113 зп период дислокации не указан, но установить примерно можно путем исключения. Например, до 17 февраля 1943 г. он не мог быть в Павлограде, поскольку он был освобожден лишь в это время, до марта 1944 он не был в с. Лукове Каменец-Подольской обл. и т.д. Берёте, соответственно, только полк 2-го формирования.

ППС - это полевая почтовая станция. Но не знаю, откуда в книге памяти взяли этот номер. Вообще расшифровывать ничего не надо. См. прилагающееся извещение из его части. Там написано, что это 171 БАО. БАО - это батальон аэродромного обслуживания. В данном случае имеется в виду 171 БАО 2-го формирования, который входил в состав действующей армии в 18.2.44-11.5.45. Фамилия командира части (Саламов) совпадает с данными Лядского, приведенными в его "Записках из лётного планшета": http://militera.lib.ru/db/lyadski_ts/03.html.