Get a process server
You can ask a friend or family member who lives near the other person to act as a process server and serve the documents for you. Or you can hire a professional process server in the area.
For a Supreme Court document and for a protection order made in Provincial Court, whoever serves the documents will have to fill out and swear or affirm an Affidavit of Personal Service so you can prove to the court that the documents were given to the other person. For other Provincial Court documents, they just have to fill out a Certificate of Service. The certificate doesn't have to be sworn.
Process servers charge different amounts. Before you hire a process server, get quotes from several companies. If you require an Affidavit of Personal Service, check that they'll provide you with a sworn affidavit.