Is Spam really illegal?

It depends where. In several countries, yes. (For example read http://www.caube.org.au/ and http://www.euro.cauce.org/en/amendments1a.html), and it depends on the definition of Spam. There is no approved legislation in Panama.