Is a permanent resident divorced alien still legal?

It depends on how long they were married. Generally if it was less than 2 years then no.