Canadian police on Tuesday said they believe there are at least 22 victims after a gunman wearing a police uniform shot people in their homes and set fires in a rampage across rural communities in Nova Scotia over the weekend.