Most glues will work on wine corks, it's possible to make holes in them, and they're fairly simple to cut too. If you're having trouble cutting a cork, boiling or steaming it for a few minutes ...

If you want to use fairy lights: lay the template back over the cork letter and, using the craft knife or scissors, carefully push into the dots on the template to make a hole in the cork.