The Indonesian government plans to sue Malaysian companies that have taken advantage of a continuing amnesty for illegal immigrants to withhold salaries of Indonesian citizens, a report said today.