您好，关于姓氏宗亲会的合法性，这主要取决于该组织是否按照相关法律法规进行了合法的登记和备案。

从您提供的参考信息中，我们可以看到“湖南省梁氏宗亲联谊会”和“深圳市邓氏宗亲会”均因为未经民政部门登记，擅自以社会团体的名义进行活动，而被认定为非法社会组织，并受到了相应的取缔或警示。

在我国，任何社会组织，包括姓氏宗亲会，如果想要合法开展活动，都必须按照《社会团体登记管理条例》等相关法律法规的规定，到相应的民政部门进行登记，获得合法的身份和地位。只有经过合法登记的社会组织，才能享受法律的保护，其活动也才能受到法律的监管和规范。

因此，如果您想要了解某个姓氏宗亲会是否合法，可以通过“中国社会组织政务服务平台”或“中国社会组织动态”政务微信等官方渠道，查询该组织是否已经进行了合法的登记和备案。如果查询不到相关信息，或者该组织存在未经登记擅自开展活动的情况，那么该组织就可能是非法的，您需要提高警惕，避免参与其活动，以免上当受骗。

总的来说，姓氏宗亲会本身并不是非法的，但是必须依法进行登记和备案，才能合法开展活动。希望这个解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。