Call the credit card company. There are companies who will help you clean you your credit rating too. You ve checked, and found you have NO credit rating. Call Hydro, call BC Tel. Ask if they would be willing to have your utility payments registered with the Credit Bureau.
Some organizations are willing to do just that.
But be sure they re reporting what you want to see when you check. No NSF cheques. Accounts always in good standing. You must have a bank account. And never go over that amount.