No se si exista una forma de reducir las imágenes antes de subirlas, es algo ilógico porque php puede reducir las imágenes, pero estando estas en el servidor. Ese trabajo se tiene que hacer en la máquina del cliente.
Lo que tal vez te pueda servir es la función init_set, así podrás cambiar algunos parámetros preestablecidos en el servidor
http://php.net/manual/es/function.ini-set.php