To fix a criminal error on a background check, first obtain a copy of the report and review it for discrepancies. Gather documentation proving the error is incorrect. Contact the report provider to dispute the findings, providing evidence. Follow up regularly until the issue is resolved, ensuring your records are accurate.