Usually: DFAT authentication + embassy legalisation
Documents generally need a DFAT authentication certificate, followed by legalisation from Guinea-Bissau's embassy or consulate in Australia.
Private documents and copies first go to an Australian notary public.
Issued by DFAT.
Requirements and fees confirmed for your document.