A forma correta de escrita é hei de de acordo com a Gramática Portuguesa e segundo o Acordo Ortográfico.
Hei de traduz geralmente uma intenção ou esperança (ou receio) forte.
- Eu hei de fazer alguma coisa.
Hei-de não está gramaticalmente correto na Língua Portuguesa.
Obs: Basicamente, e segundo o A.O., deixam de ligar-se com hífen as formas verbais monossilábicas do presente do indicativo do verbo haver à preposição de.