Пришел новый штат. Моя должность была капитанской стала майорской. Это ошм?

Указанное изменение влечет изменение штатной структуры части, а если есть изменение штатной структуры, значит формально есть и организационно-штатные мероприятия.

Да, Ваша ситуация - это ОШМ.

Указанием начальников Главного организационно-мобилизационного управления Генерального штаба Вооруженных Сил Российской Федерации, Главного управления кадров Министерства обороны Российской Федерации и Главного управления военного бюджета и финансирования Министерства обороны Российской Федерации от 13 июля 1999 г. N 180/3/339, определено, что к организационно-штатным мероприятиям, имеющим отношение к изменению служебно-должностного положения военнослужащих, относятся следующие мероприятия:

1. Расформирование (ликвидация) органов военного управления, соединений, воинских частей и организаций (далее - воинские части).

2. Переформирование (реорганизация) воинских частей.

3. Передислокация воинских частей.

4. Перевод на другие штаты и внесение изменений в штаты воинских частей (исключение воинской должности, изменение наименования структурного подразделения, воинской должности, воинского звания, военно-учетной специальности, тарифного разряда или уровня образования, проводимых на основании директив Министра обороны Российской Федерации, Генерального штаба Вооруженных Сил Российской Федерации).

Пункт 4 - это Ваш случай " ...внесение изменений ... воинского звания"