Para cambiar el skin tienes que cambiar el char.png, como supongo que hiciste. Lo que pasa es que cuando entras al online ves a todos con tu skin porque es el skin que tienes grabado en tu pc. También pasa que, si actualizas el minecraft (si tienes el minecrft autoactualizable y le das a force update) se te quita, porque los archivos se reemplazan.

Hola naxoleal98, supongo que te habrás bajado mal el Skin o de alguna página mala, por eso desaparece. Tu problema tiene fácil solucion, primero metete a esta página donde puedes elegir el skin que más quieras y luego solo tienes que seguir dos pasos.

• Cuando te descargas el skin obtendras una imagen .jpg, debes renombrarla por el nombre char.jpg
• Luego debes ir a Roaming>.minecraft>bin>minecraft.jar y abrirlo con Winrar, y una vez alli metete en la carpeta mob y busca la imagen char.jpg y la eliminas. Y colocas la que te has bajado y listo.

Espero haberte ayudado :)

Saludos!