The mandate could be replaced with a refundable tax credit for the purchase of health insurance, though you would need significant new tax revenues to offset the cost of the credit.
The U.S. government generally gives companies operating in foreign countries a tax credit to offset the foreign taxes paid, so the companies are not taxed twice on the same foreign income.