'所有鸟都会飞'的矛盾命题是'存在至少一只鸟不会飞'，即选项B。选项A是'所有鸟都不会飞'，与原命题构成矛盾。