Can apostille be obtained in Labuan?

No, apostille can only be obtained in a country which is a signatory to or has ratified the Hague Convention on Legalisation of Foreign Documents. Malaysia is neither a signatory nor has it ratified the Convention.

Labuan is a Federal Territory in Malaysia, that is not a member of the Hague Apostille Treaty, So the document must legalize from the country embassy in Malaysia for use abroad.

when need to use a document issued in a foreign country it must authentication from the Malaysian Embassy in that country.