Malaysian companies from palm oil plantations to semiconductor makers are refusing orders and forgoing billions in sales, hampered by a shortage of more than a million workers that threatens the country's economic recovery.