I fail to understand how an illegal alien can have many, many governmental interactions that don't result in deportation. Like wtf?

Careful what you ask for Massholes. In Virginia the same state senator (Surovell) who introduced the bill to give driver licenses to illegals came up with another bill a year later to raise the minimum required car insurance coverage.