针对“违法减少行政编制人数应受到什么处罚”这一问题，首先需要明确的是，行政编制的管理和处罚通常遵循相关的行政法律法规。在我国，对于行政机关违法减少行政编制人数的行为，并没有直接规定具体的处罚措施，但可以从相关法律原则和精神进行推导。

核心结论：违法减少行政编制人数，可能涉及违反行政法律法规，具体处罚需根据违法行为的性质、情节以及社会危害程度，由相关行政机关或法律程序予以确定。可能包括责令改正、通报批评、行政处分等处罚措施。

分析说明：

1. 行政合理性原则：根据行政合理性原则，行政机关的行为应当符合立法目的，且应考虑相关因素，保持适度。违法减少行政编制人数可能违背了这一原则，因为编制的管理通常是为了确保行政机关的正常运转和职能履行。因此，该行为可能被视为不合理的行政行为。

2. 行政处罚法：虽然《中华人民共和国行政处罚法》并未直接规定违法减少行政编制人数的处罚措施，但该法规定了行政处罚应遵循公正、公开的原则，且设定和实施行政处罚必须以事实为依据，与违法行为的事实、性质、情节以及社会危害程度相当。这意味着，对于违法减少行政编制人数的行为，相关行政机关可以根据其违法行为的性质、情节等因素，依法作出相应的行政处罚。

3. 可能的处罚措施：

   • 责令改正：要求违法减少行政编制人数的行政机关立即停止违法行为，并恢复原有的编制人数。
   • 通报批评：对违法减少行政编制人数的行政机关进行通报批评，以警示其他行政机关。
   • 行政处分：对直接负责的主管人员和其他直接责任人员依法给予行政处分，如警告、记过、记大过、降级、撤职、开除等。

综上所述，违法减少行政编制人数可能涉及违反行政法律法规，具体处罚需根据违法行为的性质、情节以及社会危害程度由相关行政机关或法律程序予以确定。如有进一步的法律问题或需要具体的法律建议，请直接向我咨询。