结论前置：偷越国边境罪证据不足不起诉的情况下，能否办理护照和通行证需分情况讨论。若未受刑事处罚，一般可办理；若曾因偷越国边境行为被刑事处罚，则需在刑罚执行完毕后的限制期内等待，之后方可办理。

详细分析如下：

一、证据不足不起诉的法律含义

证据不足不起诉，意味着检察机关在审查起诉阶段认为现有证据不足以证明犯罪嫌疑人构成偷越国边境罪，因此决定不提起公诉。这种情况下，犯罪嫌疑人并未被法院判定有罪，也未受到刑事处罚。

二、护照和通行证的办理条件

护照是国家主管机关发给本国公民出入国境和在国外旅行、居留的合法身份证件。通行证则通常用于特定地区或特定情况下的出入境管理。办理护照和通行证需满足一定的条件，包括但不限于具有中华人民共和国国籍、能够证明身份、无未了结的民事案件、不属于刑事案件的被告人或犯罪嫌疑人等。

三、证据不足不起诉后能否办理护照和通行证

1. 未受刑事处罚的情况：

   • 若因证据不足不起诉，且未因此受到任何刑事处罚，那么理论上该人并未被法律认定为有罪，其办理护照和通行证的权利不应受到限制。在这种情况下，可以按照正常程序申请办理护照和通行证。

2. 曾受刑事处罚的情况（尽管此次证据不足不起诉，但需考虑历史记录）：

   • 如果该人之前曾因偷越国边境行为被刑事处罚过，那么即使此次因证据不足不起诉，其办理护照和通行证的权利仍可能受到一定限制。根据《中华人民共和国护照法》及相关法律规定，因妨害国（边）境管理受到刑事处罚的人员，自刑罚执行完毕之日起，六个月至三年以内不予签发护照。通行证方面，也可能存在类似的限制规定。
   • 限制期后的办理：在限制期过后，若不存在其他不予签发护照或通行证的情形（如未了结的民事案件、属于刑事案件的被告人或犯罪嫌疑人等），则可以依法申请办理护照和通行证。

四、申请时的注意事项

• 如实提供信息：在申请护照和通行证时，应如实向相关部门提供个人信息和申请材料，包括曾经的犯罪记录（如有）。隐瞒或虚假陈述可能导致申请被拒绝或面临法律责任。
• 接受额外审查：由于偷越国边境是违法行为，相关部门在审查申请时可能会对该人进行更严格的审查。应配合审查工作，提供必要的证明材料和解释。

法律建议：

• 如果您因偷越国边境罪证据不足不起诉，且未受到刑事处罚，可以按照正常程序申请办理护照和通行证。
• 如果您之前曾因偷越国边境行为被刑事处罚过，即使此次因证据不足不起诉，也需等待限制期过后方可申请办理护照和通行证。在等待期间，应遵守法律法规，避免再次涉及违法行为。
• 在申请过程中，如有任何疑问或需要进一步的法律帮助，可以直接向我咨询。我将根据您的具体情况提供专业的法律建议。