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