Грамматический словарь Зализняка (склонения слова):
Генерал-майор, генерал-майоры, генерал-майора, генерал-майоров, генерал-майору, генерал-майорам, генерал-майора, генерал-майоров, генерал-майором, генерал-майорами, генерал-майоре, генерал-майорах