The club for Canada is the RCC
Rottweiler Club of Canada - Rottweilers in Canada
There are many good COE breeders in B.C., and there are also dogs in rescue in B.C.
Also go to the CKC website and look at "Events"....there will be dog shows listed in your area that are coming up.
Please don't expect to get a puppy quickly...sometimes it happens that a breeder has a puppy that they have not placed, but most often you may have to wait for the breeding to happen, then for 8 weeks more. You have to build a relationship with your breeder.
Also you never really told us what happened to your previous dog....some breeders may be reluctant to sell you a dog if it died or was killed because of something preventable.
Gina