How often does a new government become elected?

It depends on the country. In the USA, a new president is elected every four years. But there are many other political office holders elected during the midterm elections every two years.