Svar
Du kan trygt si at du er fritatt for militærtjeneste.
Tradisjonelt heter det for det meste frita for i de fleste uttrykk (fritatt for ansvar, skyld o.a.), men vi vil ikke si at frita fra er feil. Begrepene å være fri for noe og å være fri fra noe er sammenfiltret langt bakover i språkhistorien.
Fra hevder seg best foran å, når en person er subjekt, altså når en person ber om eller har fått fritak fra/for (plikten) til å gjøre noe. Det Norske Akademisk ordbok viser hovedmønsteret.