Правилно е да се пише заместник главен прокурор. Когато пред словосъчетание се добави съществително име, то се пише отделно: главен прокурор > заместник главен прокурор; главен счетоводител > помощник главен счетоводител.
Мария Шишкова беше избрана за заместник главен прокурор по предложение на главния прокурор Сотир Цацаров.
Заместник главният прокурор потвърди достоверността на публикацията във вестника.