Normally these kind of cases would need to involve HOD and Head of HR as mentioned, with MD or CEO as the next layer in the CC list.
If they still don't comply, labour dept will be your last resort, which it's most likely much better to search for next best opportunities.

If the MNC is public-listed, you can report them to their BODs as well their respective security commissions which will land them in trouble with authorities and investors relations XD.

Are you based in Msia?
Your post shd be among the top echelon of mgmt in any local banking group in Msia.

Must be local companies.
MNC won't fetch this low amount.

For corporations like IBM with this position, even RM20k is considered low (merely USD 4.7k or SGD 6.5k), the usual outsourced headcount cost the clients will pay for the vendor.