Don't get me wrong I'm very pro-tech literacy and education, especially with the tablet generation users that are becoming more abstracted from the system plumbing... but requiring licenses to use a computer?? Lol. If it's that important to the job, employer should provide training just like any other piece of equipment.
I'm not going to expect doctors to know how to get into a bios or cleanup a corrupted file system, they specialized in human biology - keep them focused on that, and I'll handle the OS management.