The car is legal. Trust me. As a matter of fact the splitter is probably the most questionable as it depends on how you measure it as to whether or not it protrudes beyond the bumper line.
This e36 is probably one of the most legal e36's if you know what I mean.