Пересчитывается ли военная пенсия если воинская часть перешла на новый штат и должностные оклады повысились?

ну ваш-то доход за прошедший период от этого не изменился, поэтому - нет, не пересчитывается.

Нет, не пересчитывается.

Если это произошло во время изменения пенсионного законодательства с утверждением новых тарифных разрядов в ВС как это было в 2002г. и в 2011г. - точно пересчитают, а иначе сомневаюсь.

Пенсия начисляется с учетом того времени и той оплаты, когда вы работали. НЕТ.