And even after becoming a priest, they can asked to be relieved for their obligations, including celibacy. But in this case they would have to find an other job.
First, divorce is a one-and-done sin. Someone who finalizes a divorce and confesses it is in a state of grace, much as someone who ate steak last Friday and confessed.it.
Now, a laicized priest is in no sin either, unless he attempts to hold himself out as a priest still. A man with a rescript from the Holy See is typically freed from all obligations of the clerical state, and that can and will often include celibacy, so a laicized priest is perfectly eligible for marriage, and perhaps a really good catch.
Think of it this way: it's not a crime to go to prison, but one will certainly go to prison as the result of a crime.