Yes, permission is mandatory. You can alter a skin for your own use, but by uploading it you would be 'copying and distributing', something only the copyright holder can consent to.
"copyright" is a straight-forward term....it's the 'right' to 'copy'.
Most established skinners will give consent, but it's never taken for granted without formal request...