Here are some photos of the stocking I made for my husband.
Since C.M.W. asked, if I had all of the materials and equipment assembled, if I had no obligations or interruptions (if I lived on Fantasy Island!!!), I could knock out one of these in about an hour. Keep in mind that I am using an existing pocket and labels and just cutting them off the BDU top and stitching them onto the stocking.
When I mass produced them for deployed service members, I had two 9 year old girls (they were ten the following year) who did much of the cutting and stitching. Those stockings did not have fluffy trim or fancy pockets. Also, I don't usually use pins for something this simple, so that saves a ton of time.
If (when) I make them for my husband's office, I won't do one at a time. First, I'll cut the material, then I'll stitch pockets and/or velcro, then I will do the fluff, and lastly stitch the outside edge. This will cut down the per each time, because it just goes faster when you do the same thing over and over. Also, the stockings I make won't have pockets on both sides. I think it's possible that each stocking will take me much closer to 40 minutes to do (20 minutes for the stocking and trim and 20 minutes for the velcro/pockets).
And Bill promised to help! (In his oh-so-copious free time...)