Try this:
<ifModule mod_php4.c>
php_value upload_max_filesize 4M
</IfModule>
That would go into the .htaccess file in the same directory as your script, I think. But there's also the possibility that your hosting company's server settings are such that you can't override.