在我国的法律体系中，环境行政执法程序中的行政处罚通常是可以异地执行的。根据《中华人民共和国行政处罚法》规定，行政机关可以根据情况将处罚执行工作委托给其他行政机关或者由其他行政机关协助执行。这意味着，环境行政执法部门可以委托其他地区的行政机关执行处罚决定，实现异地执行。
在实际操作中，环境行政执法部门通常会根据实际情况选择合适的执行方式。如果被处罚的对象跨地区经营或者涉及多个地区的环境问题，异地执行可以更有效地保障处罚的实施。此外，异地执行还可以减少当事人对处罚决定的异议，增强执法的公信力和效力。
值得注意的是，异地执行需要不同地区的行政机关之间进行协调合作，确保处罚决定的准确执行。因此，在委托异地执行时，环境行政执法部门需要与执行机关建立良好的沟通渠道，明确责任分工，加强信息共享，确保处罚决定的及时有效执行。
总的来说，环境行政执法程序中的行政处罚是可以异地执行的，这为跨地区环境管理提供了便利，同时也需要各方合作，确保执行的顺利进行。