Che io sappia non c'è modo di aggirare il max_filesize senza mettere le mani sulle impostazioni del server (e cmq è da vedere anche a quanto è settato il tempo di timeout).

Per ridimensionare l'immagine puoi usare le librerie che permettono la manipolazione delle immagini (le più famose sono le GD Library) ma devono essere installate sull'host.

In ogni caso, CREDO (sottolineo credo) che le librerie agiscano sull'immagine solo DOPO che questa è stata uploadata sul server. Di conseguenza nel tuo caso non tornano molto utili visto che il file non riesci a farlo arrivare sul server.