One way to bypass these interview tests is networking. If you are recommended by someone or get an interview through someone, you generally won't be given these tests. After my first job out of college, I've never had to do these types of interviews as I got my next jobs via former co-workers who moved onto other companies and personally recruited me to their new company.
I'm not sure if licensing will work. We already have "licensing" via Microsoft/etc certificates. And my experience is that we test these people with certificates even harder because of the poor reputation of these certificates.