The short answer: Most Ukrainian documents can be obtained without travelling. Public registry extracts are pulled by an authorized representative in Ukraine; civil-status certificates can be requested through a Ukrainian consulate or by a relative or representative at the issuing office; archived records are searched by local request. For use in Canada, the document then receives a Ukrainian apostille and a certified English or French translation.
This situation usually means three questions: who can legally request the document, where it physically lives (a current registry, an issuing office, or an archive), and what certification it needs on arrival in Canada. Personal-record documents are the sensitive category — some can only be issued to the person, a close relative, or a holder of a properly worded power of attorney.