Why do Neo Nazi's and those alike shave their head? When most SS had full heads of hairs but the jews in concentration camps were shaved?

Because the original skinheads were working class punks and the fascists wanted to appeal to the working class. It spread from there

The shaved heads thing started well before neo-nazis started infiltrating the skinheads movement. There are still skinheads who aren't fascists. SHARP skins, for instance. "SHARP" stands for "Skin Heads Against Racial Predudice." And they're pissed that the fascists came in and fucked up their subculture.

I saw an interview with an ex neo-nazi a while back, and he said it was mostly to look intimidating.

They proliferate mostly in prisons. Prisons very commonly shave inmates heads on a regular schedule so as to cut down on lice and other hygiene costs.