The laws about divorce are the same across Canada. People in New Brunswick get divorced the same way people in Alberta get divorced.
A divorce can only be granted by a judge. However, your parents won't have to appear in front of a judge in court unless there are things they can't agree on.
Ideally, your parents will make the decisions together about who you will live with and how that will work. Your opinion should be taken into account.
When two people have been living together and they decide not to live together anymore, they are separated. However, when married people separate, their marriage has not yet ended. They have to get a divorce to legally end a marriage. Common-law couples don't have to get a divorce, because there is no marriage to end.
Common-law parents — parents who chose to live together without getting married — don't have to get a divorce, because there is no marriage to end. But they do need to decide what will happen to their children and how they will divide their property.