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.