First, find out the current maximum attachment size.
postconf | grep message_size_limit
This should return 10 MB in bytes, which is
message_size_limit = 10240000
Use postconf to change this. In this case, I am changing it to 50 MB
postconf -e message_size_limit=52428800
And finally, reload postfix
sudo postfix reload
You're done!