В подобных составных обозначениях военных чинов и званий первая часть обычно не склоняется: генерал-майора, генерал-лейтенанта, капитан-лейтенанта и т. п.
Правильно: генерал-майора. Подробнее см. в "Письмовнике".
Правила сконения см. в «Письмовнике».
Существительные женского рода, оканчивающиеся на -ия, имеют такую особенность: в дательном и предложном падеже ед. числа в безударном положении у них окончание -и, а не -е, ср.: земле, воде, но акации, армии. Но мало кто из лингвистов считает это достаточным основанием для выделения таких слов в какое-то «особое склонение». В учебной, научной и справочной литературе такие слова в подавляющем большинстве случаев описываются как относящиеся к тому же типу склонения, что и земля, вода, т. е. первому склонению по школьной грамматике, второму склонению по академической грамматике (нумерация склонений в школьной и академической грамматике различается). См., например, пособие Е. И. Литневской на нашем портале.
Интересная тема :) А что именно в этом вопросе Вас интересует?