Earl is definitely a predator, but the restraining order and him being permanently banned from that movie theatre are false.
He was told by the movie theatre not to have any contact with the girl and was dismissed from his job, but she didn’t press charges and the police never got involved.
When Earl lied about that bomb threat, he was temporarily banned from the movie theatre for a few weeks, but he is still unfortunately allowed to go there as a customer, he’s just not allowed to be an employee.
The company told him he can still work at other movie theatres outside of his town/city though.