.htaccessやphp.iniを使ったやり方を試して、
あれ？アップロードサイズかわらない！？ってなりました。
.htaccessとphp.iniのやり方は、他の記事をみていただくとして、
それ以外でうまくいかない条件と対応方法をおいときます。
条件：マルチサイトにしている
はい、そのまんまです。
これ、ネットワーク管理の設定で、アップロードファイルのサイズを制限しているようです。
解決：アップロードファイルのサイズを上げる方法
ネットワーク管理（親管理画面） ＞ 設定 ＞ ネットワークの設定
ここに
アップロードファイルの最大サイズ
という項目があるので、コレを変更しましょう！
ちなみにアップロードファイルの種類、サイトごとのファイル上限も設定できます。
同じ悩みを持った人が解決できれば良いなと思います。