Although climate change threatens everyone, women and girls often suffer its harshest and most violent consequences, UN human rights chief Michelle Bachelet said on Monday.