См. в «Непростых словах», а также в словарях (окно «Искать на Грамоте»).
Верные варианты: постричься наголо, постричься налысо.
Существуют оба слова. О различиях см. здесь.
Слитное написание частицы НЕ с последующим прилагательным корректно.
В значении "сбрить все волосы" такое сочетание может употребляться в разговорной речи.
См. в «Непростые слова».