When an apostille is not enough: consular legalisation
Not every country accepts apostilles. For those that do not, the route is consular legalisation, which is longer, slower and more sensitive to being done in the wrong order.
What legalisation is
A chain of authentications rather than a single stamp. Each link confirms the one before it, ending with the embassy or consulate of the country the document is going to, which is the signature that country will actually rely on.
Because it ends at an embassy, the requirements are set by that embassy and differ from one to the next, sometimes considerably.
Where the translation goes
Usually first: the document is translated and certified, then notarised, then taken through the chain. Some embassies want the translation done in the destination country instead, and a few want it done by a translator they nominate.
This is the single most important thing to establish before spending anything, because it is the one that cannot be corrected later. A translation done in the wrong place is not fixable by adding stamps to it.
Ask the embassy, in writing
Ask three things: whether they require legalisation or accept an apostille, whether the translation must be produced in Singapore or in their country, and what order they want the steps in.
Get it in writing if you can. Requirements in this area are not always published, are not always current when they are, and vary between officers.
Allow more time than you think
Every link in the chain has its own queue, and they cannot be run in parallel. Translation is the fastest step in the sequence by a wide margin, and almost never the one that determines the finish date.