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