The military is terrible for this. You are constantly filling out forms that amount to a half page of your basic information, followed by a couple of text fields that form is actually for.
Agreed. Especially considering they have an ENTIRE department devoted to personnel along with an office at every single unit level above platoon.
I'm sure it's possible to hack together an AHK script[1], combined with Pulover's macro creator[2] to automate virtually anything repetitive on a Windows PC, or use Selenium to automate browser actions[3]. Of course then you run the risk of having to fall into the classic XKCD automation time sink[4].
[2] http://www.macrocreator.com/