Hi there and thank you for your question,
I will try to assist you with your legal question but please feel free to ask as many follow up questions as you like until you are 100% satisfied.
Your criminal record conviction will be forwarded to the head office of the SA police. If you request a police clearance certificate from them, then your conviction will come to light.
You shouldn't have any problems travelling tomorrow at all. Absolutely nothing to worry about.
You also shouldn't have any problems travelling in the future, as I don't think that SA police records for shoplifting are forwarded to Interpol. Also, only outstanding arrests are forwarded, so that they can catch people. They're not looking for already convicted persons.
You won't have any issues in applying for visas for other countries, but you might have an issue with applying in the future for a SA visa to come visit SA again. That might very well be a problem.
There is no way that your employer will find out about your conviction. The SA police records are not available online, and you can only apply for your own record - not for somebody else's record.
Q: Is a criminal record in SA publicly available internationally also? --> No.
The only way that your record will come out is if your employer sends you to SA on business and your visa is denied as a result of your record. Then your employer will ask why?
If my answer hasn't answered all of your questions, please send me a REPLY with follow up questions so that I can continue to assist you in this same thread for as long as you need. Let me know if you need more advice - don't just rate my answer as "bad".
If my are HAPPY with my answer then please click one of the STAR ratings or the SMILEY FACES to rate my answer!
Good luck and best regards,