Трудовую деятельность в прокуратуре Краснодарского края Анатолий Шкребец начал в 1961 году - сразу после окончания Саратовского юридического института. По воспоминаниям сослуживцев, на всех участках работы он полностью отдавал себя любимому делу и профессионально выполнял свой служебный долг. Его отличали нетерпимость к нарушениям закона, требовательность к подчиненным и умение мобилизовать их на решение стоящих перед органами прокуратуры задач по укреплению законности.
С 1983 по 1987 Анатолий Никитович занимал должность прокурора Саратовской области, а с 1987 по 1990 годы - начальника управления по надзору за исполнением законов на транспорте - старшего помощника Генерального прокурора СССР. В 1990 году он стал прокурором Краснодарского края, и занимал этот пост 12 лет. Возглавив прокуратуру региона в условиях социальной и экономической нестабильности, Анатолий Никитович, по рассказам коллег, прежде всего, принимал меры к защите жилищных, трудовых, пенсионных, избирательных и конституционных прав граждан, в том числе лиц особо нуждающихся в социальной и правовой защите. Под его пристальным вниманием находились вопросы обеспечения правопорядка, борьбы с преступностью и ее профилактики.
Выйдя в ноябре 2002 года на заслуженный отдых, он нашел применение своим знаниям и опыту в должности советника губернатора Кубани, а затем начальника отдела по вопросам помилования управления региональной безопасности администрации Краснодарского края.
За добросовестное исполнение служебных обязанностей Анатолий Шкребец был удостоен многочисленных наград и званий, в том числе ордена "За заслуги перед Отечеством" IV степени, знака отличия "За верность закону" I степени, медалей "Ветеран прокуратуры" и других почетных наград.
Глубокие соболезнования родным и близким Анатолия Никитовича выразили сотрудники прокуратуры Краснодарского края. "Все, кто был с ним знаком, отмечают его чуткость, отзывчивость, широкую эрудицию, принципиальность и инициативность. Сегодня Анатолий Никитович является образцом чести, мужества, справедливости для всех работников прокуратуры", - говорится в официальной информации, размещенной на сайте ведомства. Сообщается, что церемония прощания начнется в 11 часов 19 октября в Доме Кубанского казачьего хора по адресу улица Красная, 5.