Claro que se puede! Lo mas sencillo seria primero redimensionar la imagen para entonces guardarla con el nuevo nombre que tu le das.
Te dejo una función que hice ya hace un tiempo, aun debería funcionar (espero xD).. solo tendrías que hacerle cambios para que te guarde la imagen en lugar de mostrarla en el navegador.
http://snipplr.com/view/2158/function-thumb/