Ukrainian President Volodymyr Zelensky has voiced the opinion that all incumbent heads of regional state administrations in Ukraine should be replaced.