面对行政执法文书证据不足的情况，我们需要从多个角度来理解和处理这一问题，确保行政行为的合法性和公正性。以下是对此问题的详细解答：
一、总体原则
行政行为必须建立在充分且合法的证据基础之上。当证据不足时，行政机关不得对当事人作出不利的行政决定，这是行政法治的基本原则。同时，行政机关在补充证据、作出决定及后续处理中，都需严格遵循合法性和合理性原则。
二、行政机关的处理方式
调查取证阶段
补充调查：一旦发现证据不足，行政机关应立即开展补充调查工作。这可能包括重新询问当事人、进行现场勘查、检验检测等，以获取更全面、更充分的证据。例如，在食品安全案件中，如果初步证据不足以支持行政处罚，行政机关应再次进行抽检，以获取更准确的质量检测结果。
合理期限：补充调查必须在法定或合理期限内完成，以避免无限期拖延，保护当事人的合法权益，同时确保行政效率。
作出行政决定阶段
不得作出不利决定：根据“疑罚从无”的原则，如果经过充分调查后证据仍然不足，行政机关不得对当事人作出不利的行政决定，如行政处罚或行政强制。
法律依据：这一原则在《中华人民共和国行政处罚法》第四十条中有明确规定，即违法事实不清、证据不足的，不得给予行政处罚。
三、当事人的权利与救济
要求补充证据：当事人有权向行政机关提出补充证据的申请，并要求行政机关在法定期限内给予答复和补充。
举证质证：在行政诉讼中，当事人可以通过举证质证来反驳行政机关的证据不足，证明其诉求的合法性。
申请鉴定：当事人还可以申请行政机关对相关证据进行鉴定，以进一步证明其权利主张。
四、行政复议程序中的处理
被申请人举证责任：在行政复议中，由被申请人（即行政机关）承担举证责任，证明其行为合法合理。
复议机关处理：如果行政行为证据不足，复议机关可以决定撤销、变更或确认违法，并可以责令被申请人重新作出具体行政行为。但复议机关不得以同一事实和理由作出与原行为基本相同的决定。
五、行政诉讼程序中的处理
被告举证责任：在行政诉讼中，由被告（即行政机关）承担举证责任。如果被告不能提供充分证据，可能面临败诉风险。
法院判决：
六、法律后果与实践注意事项
行政行为可能被撤销或变更：证据不足的行政行为在诉讼中可能被法院撤销或变更，这是行政机关必须承担的法律后果。
赔偿损失：如果因证据不足导致错误的行政处罚，当事人有权要求赔偿损失。
明确证据区别：在处理证据不足的问题时，需要区分主要证据与次要证据。只有主要证据不足时，才可能导致行政行为被撤销。
确保证据三性：行政机关在收集证据时，应确保证据的合法性、真实性和关联性。非法或虚假证据不能作为行政行为的依据。
综上所述，面对行政执法文书证据不足的情况，行政机关应谨慎行事，及时补充调查，确保行政行为的合法性和公正性；当事人应积极维护自身权益，通过合法途径寻求救济；复议机关和法院应严格审查，共同维护行政法治的尊严和权威。