Issue license without an order
I'm not sure if this solution applies to your specific case, but on my site, I award a role with the license.  So, when I want to "give away" a license without creating an order, I just add the role to the account.  Or, I use the Rules and Flag modules to flag a user (and there is a rule that automatically adds the role).

If you really wanted a license, you could also probably use Rules to create an order and fill it with dummy information, then award the license that way.  Commerce License has decent Rules module integration, so you can get pretty far without any coding.