Faço referência à resposta de Inspector/Inspetor-Chefe, mas abordo uma questão específica: regimento interno de um órgão público (Previdência Social) contempla o cargo de chefe de Procuradoria. Assim, nas correspondências oficiais, seria correto grafar Procurador-Chefe (com hífen) ou Procurador Chefe (sem hífen)?
Considerando que pode haver mais do que uma pessoa com a missão de procurador, então eu escolheria a grafia Procurador-Chefe, para o procurador que fosse também chefe.
Se na Procuradoria só houvesse um procurador, que é o chefe, então penso que bastaria a designação de Procurador ao chefe da Procuradoria.
Se, numa outra hipótese, não houvesse mesmo a designação oficial de Procurador, então, bastaria o título de chefe da Procuradoria.
Ao seu dispor,
