A forma correta de escrita é premissa de acordo com a Língua Portuguesa.
Ou seja, é escrito com a sílaba pre-.
Premissa significa uma proposição que ajuda a chegar numa conclusão; fato inicial de que se parte para formar um raciocínio.
Sendo falsa a premissa, as conclusões ficam obviamente postas em causa.
Obs: em lógica, uma premissa é uma fórmula considerada hipoteticamente verdadeira, dentro de uma dada inferência
Permissa não exite na Língua Portuguesa.
Referências
Advém do latim praemissa.