A new government took office in the Romanian capital Bucharest on Monday as the country faces a deep political crisis.