Parti Warisan Sabah president Shafie Apdal says changing the government should be done before a prime minister is chosen.Shafie said opposition parties are now united by the belief that the current Perikatan Nasional government should go.