Мильчин пишет:
3.14.2. Неполное название, заменяющее полное
С прописной буквы пишется первое (или единственное) слово усеченного названия. Напр.:Государственный литературный музей — Литературный музей.
Тогда как отличить неполное название, заменяющее полное, -- от неофициального, которое пишется со строчной? Памятник Шарлю де Голлю в Москве прозвали швейцаром -- здесь понятно. Но если Генеральная прокуратура Республики Узбекистан - полное название, то генеральная прокуратура - неофициальное или неполное? Редактор требует писать со строчной.