A grafia correta é licença, com ç.
A grafia licensa, com s, está incorreta e não existe na língua portuguesa. Seu uso, portanto, acarretará em erro ortográfico e deve ser evitado.
Frases com licença de exemplo
- Tirei licença, agora posso pescar tranquilo.
- Você não precisa pedir licença para entrar porque é de casa.