Regência é calo no pé. Vale o exemplo do verbo servir. Você diz servir o Exército? Servir ao Exército? Ou servir no Exército? E daí? No sentido de prestar serviço militar, é servir no Exército. Na Marinha e na aeronáutica também. O rapaz serve na Marinha e serve na Aeronáutica. Que tenha sorte — com farda e tudo.