After some work and research, I have uploaded some methods to patch the Gamecube, PS2 and Xbox versions of Bionicle The Game for native 16:9 aspect ratio on widescreen TVs. The PC version is currently unavailable, but hopefully some breakthroughs will come on that eventually.
A note: You will require either a modded Gamecube, Wii, Xbox, PS2 or Codebreaker on the latter to use these patches. Alternatively, the GC and PS2 patches can be replicated through Dolphin and PCSX2 respectively.
You can find the instructions on the games page.