Para alterar o tamanho máximo aceito para arquivos no upload, você precisa modificar o php.ini do seu PHP.

Para saber onde este php.ini está localizado, crie um arquivo chamado info.php com o seguinte código:

phpinfo();

Feito isso, salve ele no seu servidor e acesse ele pela internet.

Aparecerão várias configurações. Logo no começo existe um campo chamado 'Configuration File (php.ini) Path'. Na frente dele existe um caminho, por exemplo '/usr/local/lib/php.ini'. Este é o caminho para o php.ini.

Entre neste arquivo (como root) e edite os seguintes campos:

upload_max_filesize = XM (no lugar de X você coloca quantos megas vc quer).

post_max_size = YM (no lugar de Y você coloca quantos megas vc quer).

-upload_max_filesize é o tamanho máximo que um arquivo para upload pode ter.
-post_max_size é o tamanho máximo de dados que você pode mandar para o servidor de uma só vez. Ele precisa ser sempre maior que o upload. Por exemplo, você pode colocar 10M para upload_max_filesize e 20M para post_max_size.

Feito isto, salve o arquivo php.ini e reinincie o apache.