Ukraine’s government dismissed several deputy ministers and regional administrators Tuesday -– a move seen as a response to allegations of corruption and misuse of power.