关于退伍军人安置到行政单位是否应该有编制的问题，以下是对此问题的详细解答：

首先，根据国家有关规定以及《退役军人保障法》的相关内容，党政机关在接收军队转业干部时，是按照军队转业干部计划分配数的25%来增加行政编制的。这一规定确保了退伍军人在安置到行政单位时，能够有相应的编制保障。

其次，如果在按照25%增加行政编制后仍然存在缺口，那么会首先使用自然减员空缺出来的行政编制来解决。即使这样解决后仍然不够，还可以专项向中央机构编制部门报告，以寻求进一步的编制支持。

再者，各级党政机关在制定年度人事安排计划时，也需要充分考虑接收军队转业干部的情况，并预留出部分职数来接收军队转业干部。这一做法进一步体现了国家对退伍军人安置工作的重视和关怀。

此外，对于中央和国家机关的京外直属机构以及企业事业单位，其上级主管部门也需要按照有关规定及时解决所属单位接收军队转业干部所需增加的编制、职数和工资总额等问题，以确保安置计划的落实。

综上所述，退伍军人安置到行政单位时，是应该有编制的。这一编制保障不仅体现了国家对退伍军人安置工作的重视，也确保了退伍军人在新的工作岗位上能够享受到应有的待遇和保障。因此，如果您是退伍军人，并且在安置过程中遇到了编制问题，可以及时向相关部门咨询并寻求帮助。