How to certify documents for international use?

I’m planning to move abroad for a new opportunity and need to authenticate some official documents, like my birth certificate and educational certificates, to use them in another country https://www.legalizationservicecentre.ca/apostille-canada/. I heard that Canada now uses something called an "Apostille" for this, but I’m not sure where to start or how it works. Has anyone gone through this process? What steps should I follow to ensure my documents are valid internationally ? Any tips or experiences would be greatly appreciated!