（1）地方各级人民政府行政机构应当根据履行职责的需要，适时调整。但是，在一届政府任期内，地方各级人民政府的工作部门应当保持相对稳定。A选项正确。
本题可以完全依据生活常理推断出答案，每个地方政府都希望自己手底下的人手越多越好，但每增加一个政府编制，就意味着人民要多为一名公务员承担一份税负，所以国家用编制制度去控制行政机关的人员数量，以尽量减轻人民的税收负担，实现精兵简政的目的。如果行政机关的编制可以随意调整，想增就增，想减就减，那么设置编制的意义何在呢？
（2）上级机构编制管理机关和下级机构编制管理机关之间的关系是指导关系，而非领导关系。故B选项错误。
（3）如前所述，编制是国家对地方政府进行人员控制，防止地方人浮于事、机构臃肿的有效办法，所以，地方各级人民政府的行政编制总额，最初的方案可以由省级政府根据本地情况提出，但是，最终还是由国务院批准的。故C选项错误。
（4）地方各级人民政府根据调整职责的需要，可以在行政编制总额内调整本级人民政府有关部门的行政编制。故D选项正确。另外需要注意的是，前述的是“同区域同级部门之间调整编制”，如果是“同区域不同层级部门之间调配行政编制”，即在同一个行政区域不同层级之间调配使用行政编制的，应当由省、自治区、直辖市人民政府机构编制管理机关报国务院机构编制管理机关审批。
综上，本题答案为AD
