环境行政执法程序的基本原则包括以下几点：
法定程序原则：环境行政执法必须依据法律法规进行，执法行为必须具有法律依据，不能凭主观臆断或个人意志行使执法权力。
公开公正原则：环境行政执法程序应当公开透明，执法人员行使执法权力应当公正公平，不得偏袒或歧视任何当事人。
独立性原则：环境行政执法机关应当独立于行政机关，行使执法权力不受外部干扰，保证执法行为的客观性和公正性。
保护当事人合法权益原则：环境行政执法程序中，应当尊重当事人的合法权益，听取当事人的陈述和申辩意见，确保当事人的合法权益不受损害。
效率原则：环境行政执法程序应当高效便捷，确保执法行为及时有效，避免拖延和耽误。
教育与惩罚相结合原则：环境行政执法既要对违法行为进行惩罚，也要注重对违法行为进行教育引导，促使当事人主动遵守环境法律法规。
在实际操作中，环境行政执法机关可以通过建立执法规范化、信息公开化和责任追究机制来确保执法程序的规范性和合法性。同时，可以结合实际案例，对违法行为进行明确界定，加强对执法人员的培训和监督，提高执法效率和质量。