人大代表违法时，公安机关不可以直接对其执行行政拘留，而需遵循特定的法律程序，根据人大代表的级别不同，所需遵循的程序也有所区别。以下是对此问题的详细分析：

一、县级以上各级人大代表的特殊身份保障

根据《中华人民共和国全国人民代表大会和地方各级人民代表大会代表法》的相关规定，县级以上的各级人民代表大会代表在履行代表职责期间享有特殊的身份保障。具体来说：

1. 限制人身自由措施的特别程序：如果县级以上人大代表因违法行为需要被采取限制人身自由的措施（包括行政拘留），执行机关必须事先经过该级人民代表大会主席团或者人民代表大会常务委员会的许可。这是为了保障人大代表能够依法履行职责，防止对其执行职务进行非法的干涉。

2. 紧急情况下的处理：在紧急情况下，如该代表是现行犯被拘留，公安机关可先执行拘留，但必须立即向该级人民代表大会主席团或常务委员会报告，并后续按照法定程序获得相关许可。

二、乡、民族乡、镇人大代表的特殊身份保障

对于乡、民族乡、镇的人民代表大会代表，虽然其也享有一定的身份保障，但在被采取行政拘留等限制人身自由的措施时，与县级以上人大代表有所不同：

1. 报告义务：执行机关在对乡、民族乡、镇的人大代表采取行政拘留等措施时，应当立即向该级人民代表大会报告，但不需要经过其许可。

三、人大代表并非享有超越法律的特权

值得注意的是，人大代表的特殊身份保障并不意味着他们享有超越法律的特权。当人大代表违法时，同样需要依法受到法律的制裁。只是由于他们的特殊身份和职责，对其实施强制措施需要遵循更为严格的法律程序。这一规定旨在平衡人大代表依法履行职责与维护法律公正和权威之间的关系。

四、法律后果与程序遵循的重要性

如果公安机关未遵循法定程序对人大代表执行行政拘留等强制措施，可能会面临法律上的不利后果，如被责令纠正、承担相应的法律责任等。因此，公安机关在处理涉及人大代表的案件时，必须严格遵守法定程序和规定，确保法律的公正性和权威性得到维护。

总结与建议：

• 对于县级以上人大代表，公安机关在采取行政拘留等限制人身自由的措施前，必须获得相应级别的人民代表大会主席团或常务委员会的许可。
• 对于乡、民族乡、镇的人大代表，公安机关在采取行政拘留等措施后，应立即向该级人民代表大会报告。
• 人大代表的特殊身份保障并不意味着他们可以逃避法律的制裁。当人大代表违法时，同样需要依法受到处理。

如果您在处理涉及人大代表的案件时遇到任何法律问题或需要进一步的法律建议，请直接向我咨询。我将根据您的具体情况提供专业、全面的法律服务。