Прежде всего необходимо определиться о каком сокращении идет речь? Если речь идет о сокращении численности штата, то не могут быть уволены в связи с сокращением численности и штата работников следующие категории граждан (ст. 261 ТК РФ):

• беременные женщины,
• женщины, имеющие детей в возрасте до трех лет,
• одинокие матери, воспитывающие ребенка в возрасте до 14 лет (ребенка инвалида — до 18 лет),
• другие лица, воспитывающие указанных детей без матери.

Преимущественным правом на рабочее место при сокращении работников организации обладают следующие категории граждан (ст. 179 ТК РФ):

работники с более высокой производительностью труда и квалификацией, подтвержденной документально (данные о выполнении норм выработки, о качестве работы, диплом высшего профессионального образования, получение второго образования, наличие ученой степени, ученого звания и т.п.) при равной производительности труда и квалификации преимущество имеют: семейные при наличии двух или более нетрудоспособных членов семьи на полном содержании работника; 

Нетрудоспособными признаются:

• дети, братья, сестры и внуки, не достигшие возраста 18 лет или обучающиеся по очной форме в образовательных учреждениях независимо от их организационно — правовой формы. Исключение составляют учреждения дополнительного образования. Норма действует до окончания такого обучения, и до достижения возраста 23 лет. Дети, братья, сестры и внуки старше этого возраста, если они до 18 лет стали инвалидами и имеют ограничение способности к труду. При этом, братья, сестры и внуки признаются нетрудоспособными членами семьи при условии, если они не имеют трудоспособных родителей;
• один из родителей или супруг, дедушка или бабушка, независимо от возраста и трудоспособности. Брат, сестра или ребенок, достигшие возраста 18 лет, если они заняты уходом за детьми, братьями, сестрами или внуками, не достигшими 14 лет, и не работают;
• родители и супруг, если они достигли 60 или 55 лет (соответственно мужчины и женщины) либо являются инвалидами, имеющими ограничение способности к труду;
• дедушка и бабушка, если они достигли возраста 60 и 55 лет (соответственно мужчины и женщины) либо являются инвалидами, имеющими ограничение способности к трудовой деятельности, при отсутствии лиц, которые в соответствии с законодательством Российской Федерации обязаны их содержать (ст. 9 Закона РФ «О трудовых пенсиях в Российской Федерации»);
• лицам, в семье которых нет других работников с самостоятельным заработком;
• работники, получившие в данной организации трудовое увечье или профессиональное заболевание;
• инвалиды Великой Отечественной войны и боевых действий по защите Отечества; работники, повышающие квалификацию по направлению работодателя без отрыва от работы; другие категории работников, предусмотренные коллективным договором.

Кроме того, преимущественное право на оставление на работе имеют лица, указанные в федеральных законах:

• авторы изобретений (ст. 35 Закона СССР от 31.05.91 № 2213-1 «Об изобретениях в СССР»);
• супруги военнослужащих — в государственных организациях, воинских частях (ст. 10 Федерального закона от 27.05.98 № 76-ФЗ «О статусе военнослужащих»);
• граждане, уволенные с военной службы, и члены их семей на работе, куда они поступили впервые после увольнения с военной службы, а также одинокие матери граждан, проходящих военную службу по призыву (ст. 23 Федерального закона от 27.05.98 № 76-ФЗ «О статусе военнослужащих»);
• лица, перенесшие лучевую болезнь и другие заболевания, вызванные последствиями чернобыльской катастрофы и связанные с лучевой нагрузкой. Лицам, получившим инвалидность в результате чернобыльской катастрофы. Участники ликвидации последствий чернобыльской катастрофы в зоне отчуждения в 1986 — 1990 годах. Лица, эвакуированные из зоны отчуждения. (Закон РФ от 15.05.1991 № 1244-1 «О социальной защите граждан, подвергшихся воздействию радиации вследствие катастрофы на Чернобыльской АЭС»);
• лица, подвергшиеся радиационному воздействию в результате ядерных испытаний на Семипалатинском полигоне, получившим суммарную (накопленную) эффективную дозу облучения, превышающую 25 сЗв (бэр) (ст. 2 Федерального закона от 10.01.2002 № 2-ФЗ «О социальных гарантиях гражданам, подвергшимся радиационному воздействию вследствие ядерных испытаний на Семипалатинском полигоне»).

Если речь идет о сокращении в связи с ликвидацей предприятия, то уволить могут всех работников, т.к. предприятие ликвидируется и прекращает свою деятельность.