环境污染行政处罚规定的法律依据是《环境行政处罚办法》和《中华人民共和国行政处罚法》。《环境行政处罚办法》明确了公民、法人或其他组织违反环境保护法律、法规或规章规定，应当给予环境行政处罚的，应当依照《中华人民共和国行政处罚法》和本办法规定的程序实施。实施环境行政处罚应坚持教育与处罚相结合、服务与管理相结合的原则，以引导和教育公民、法人或其他组织自觉守法。