If it's all downloadable/copy-paste, just use any GUID generator.
If you're relying on people to type it in, I'd go with alpha-numeric, cleaning up ambiguous characters (Such as 1/l/I) and keeping the length moderately short, no more than 6-8 characters split up into two sections with a space in between.
It's better to limit tries than make a crazy long key that no one can type.
That's based on you asking how to "make" license keys.
If you're also asking for help how to verify them offline for example, it's a different story.