Hey Joe,It's very challenging for a fresher CA to find a job in Singapore or Malaysia as their respective govts have issued a directive to companies to first hire their natives within a look out period of say 1 year.So first,a company will look for required candidate within the native pool for 1 year then if unsuccessful go for foreigners like you.However, experience of atleast 5-7 will help.
Seeing your ignorance about the above matter, I assume you haven't visited ICAI Singapore chapter. Read my article on Mystery of Indian CAs abroad demystified for further info.I have stressed much on visiting CA chapter located in target country.
As for doing courses, ask around and seek counsel from CA Singapore chapter. You may go for CA Singapore, CPA Australia or ACCA.But not sure which Certification holds more value in the eyes of employers.Appear from scratch for all the papers whatever course you decide to do but non natives clause is the stumbling block.
As far as I know,There is huge demand for specialisation in Corporate Governance, Internal Audit and Regulatory Control. You may also go to New Zealand, Ireland,may be Australia. Do visit their CA Chapters too