Their Delivery Info page:
International Orders:
While our Online Store does not arrange for shipping to international destinations, we can accept & ship orders. Kindly email us with your order details & address so that we can calculate shipping costs & transit times.
So you can't just order from their website directly, have to email them some info for a quote.
From what I can tell from their network, it seems pretty legit, even has an active forum. Also found this
thread "Is autostyle.co.za a real site or a scam?" in the Gen6 corolla forum here on TN, with a reply from a guy living in South Africa. Looks like it might be worth a try.