Правилно е да се пише заместник главен прокурор . Когато пред словосъчетание се добави съществително име, то се пише разделно: главен прокурор > заместник главен прокурор; главен счетоводител > помощник главен счетоводител .

Мария Шишкова беше избрана за заместник главен прокурор по предложение на главния прокурор Сотир Цацаров. Заместник главният прокурор потвърди достоверността на публикацията във вестника.