Within the next six months, it must rename state institutions, rewrite school textbooks and relabel public monuments.