I had to use Max+Plus last year for Computer Organisation for my study.
The only thing is that the program uses what it calls a 'harddisk serial' to check if your license is valid. This is actually something specific to FAT&NTFS partitions in MS Windows though.
For Wine/Crossover, you'll need to create a file called '.windows-serial' in your fake_windows directory with the only contents being the eight characters of the serial that your license needs.
After that the program should work perfectly.
I haven't tested it in a recent Crossover version though, so if you can't get it to work in 5.0, you could try an older version.