Can I work two jobs in Malaysia legally?

Yes, as long as your contract doesn't have an exclusivity clause. Many do. If freelancing outside hours, it's usually fine — your employer can't legally stop you from earning in off-hours.