Каким образом письмо попадет адресату в г. Куляб, если на конверте указан г. Душанбе?

Если на конверте написан адрес в г. Душанбе, письмо вряд ли попадёт адресату в г. Куляб.

Если только по ошибке или если оно было отправлено из Куляба. В этом случае при отсутствии адресата письмо может вернуться на адрес отправителя в Куляб.

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

А Вы вообще куда писали - в Куляб или в Душанбе?

Если Вы писали письмо в воинскую часть, то Ваше письмо обязательно дойдет.

Раньше (может и сейчас так) многие в\ч находились по адресу, не совпадающему с почтовым. Например, Подмосковные в\ч имели Московские адреса.

Вероятно это связано с секретностью или со старым расположением части.