公民对行政机关的执法行为进行录音录像，原则上合法。根据《中华人民共和国宪法》赋予的监督权，公民有权对国家机关及其工作人员的行为进行监督，只要不侵犯国家秘密、商业秘密、他人隐私，不扰乱执法秩序，不采用窃听、偷拍等非法手段，在公开场合对公开的执法活动进行记录，是行使监督权的表现。关于证据效力，根据《最高人民法院关于行政诉讼证据若干问题的规定》，该录音录像资料属于视听资料证据。只要其取得方式不违反法律禁止性规定，且内容真实、与案件有关联，经法庭查证属实，就可以作为证据使用，用于证明执法程序是否合法、执法人员言行是否规范等。但证据的证明力大小，由法庭综合全案情况予以认定。