Not sure if this was the question you were wanting to ask last night, I was a bit busy scrapping with Alliance at the time, but essentially the advice above is solid. It is by the way Division 23, not 22, should you change your mind on that. Horde tends to be more military, purely because that is the nature of the society, As such you get more military type guilds than not. -but- Because the Horde has a different ethos to War than the Alliance, ‘Military’ is a relative term.
I’d try to explain, but in honesty I’d just say “Remember how the two armies looked in the BfA Cinematic?”
Horde Militaries tend to be much looser, less ‘regimented’. There are exceptions, sure, the Forsaken and Blood Elves seem to be pretty on-point with their organisation, but ultimately most Horde Military units seem to be a ‘Warband’ and not a ‘Platoon’ or ‘Squad’.
Leaving aside Military, there are Cross Racial Guilds on AD that kind of work like what you are looking for, Jagged Spear was already mentioned, I would add the Frozen Paw Clan to that. Despite the name they are not Orc only, they take all Horde races as far as I know. I know they definitely take Blood Elves, and they seem to be…not so much a ‘military’ as a ‘self supportive group which fights when it needs to’
Unfortunately the really good advice I could have given, is not available to you until you hit level 60 I believe. There is a massive RpPvP campaign going on in Howling Fjord. Now whilst sign ups are closed, this doesn’t prevent individual people from getting involved in the Camp RP going on, of which there is loads, and is an extremely good way to get to know everyone and see Guilds and think “Ooh, I like the look of them” Your character is a Paladin? Perhaps they can heal? Awesome, the Infirmary can use you!
Basically its a good way of getting to see the various guilds in action, seeing what grabs your fancy, and even if none of them do, of making contacts for future RP when you encounter them again. If you Can, Smack that character up to level 60 and hit New Agammand in Howling Fjord, I think the Campaign is on for another week now, so you might make it in time.