Europe is becoming a more dangerous place to do business for companies that flout its competition laws.

The European Commission is taking a more aggressive attitude toward offending companies, and its member nations are playing hardball, too—taking tougher action themselves and working with each other to share intelligence across borders.