A widescreen patch for Paper Mario can be downloaded from Here.

Apply this patch with xdelta on a clean .z64 ROM of Paper Mario to make this game widescreen. The Patch requires an expansion pak enabled. This patch is also buggy on hardware.

Below is a video showcasing the mod.
https://www.youtube.com/watch?v=gtPN7KvpZZU