Is it permissible to compensate an employee for a stolen amount by calculating fictitious overtime hours for him equivalent to the stolen amount, and is this considered halal or theft?

It is not permissible to dispose of the property of your employer unless they grant you permission, because it is a forbidden betrayal and an unlawful appropriation of wealth. You are only permitted to dispose of your own private property.