Realmente con PHP y la librería GD, se puede hacer si ningún problema, ahora bien, no sabría decirte exactamente cómo pues nunca he hecho algo parecido.
Pero buscando encontre un código que corta una imagen. Eso si, la corta en un trozo y del tamaño que tu quieras... Es cuestión de estudiar ese código y modificarlo para que cumpla tus necesidades.
Aquí esta
Saludos,
PD: Se me olvidaba... sobre la uuid aleatoria, por ejemplo
aqui tienes una función.