You need to install gcc3.3 and 32 bit legacy development libraries. It is most likely possibly although it would be far far far simpler for you to install Ubuntu32 or similar until we start supporting a Linux64 based BlitzMax distribution.
In regards to Linux in general the other big problem is not installing 3.3 with some symlink trickery. 3.4/4.0 based Linux systems because of the major changes to the C++ ABI are not binary compatible with gcc3.3 based systems so any binaries you produce if you do manage to install compatible 32 bit libs on your system will still not be compatible with most other Linux systems.
In regards to Linux in general the other big problem is not installing 3.3 with some symlink trickery. 3.4/4.0 based Linux systems because of the major changes to the C++ ABI are not binary compatible with gcc3.3 based systems so any binaries you produce if you do manage to install compatible 32 bit libs on your system will still not be compatible with most other Linux systems.