Gunmen in southwestern Pakistan killed at least 31 people in two separate attacks on Monday and security forces killed 12 insurgents, officials said, in one of the deadliest days of violence in the restive Baluchistan province, with reports of other shootings and destruction in the area.