I got apolice clearance but the company still...

The employer may dismiss the worker if a final court ruling has been issued convicting the worker for any crime affecting your honor, and as long as this judgment has not been issued against you, the employer's behavior is considered illegal, with whom you can file a complaint with the Labor Office
This is in support of Article 61 of the Country Labor Law