您好，关于如何合法地查询一个人是否已婚或未婚的问题，这确实是一个涉及个人隐私和法律规定的敏感话题。

首先，需要明确的是，婚姻状况属于个人隐私范畴，受到法律的保护。因此，不是任何人都可以随意查询他人的婚姻状况。在大多数情况下，只有本人或者经过本人授权的相关机构（如法院、律师事务所等）在特定法律程序下，才有权查询。

对于个人而言，如果您想查询自己的婚姻状况，可以携带本人的户口本或身份证到当地的婚姻登记机关进行查询。这是最直接且合法的方式。

至于查询他人的婚姻状况，情况就相对复杂一些。一般来说，除非您有合理的理由，并且能够提供相应的证明材料（如法院的调查令、律师的调查函等），否则民政部门是不会随意提供他人婚姻状况信息的。这是因为民政部门有义务保护公民的个人隐私。

另外，虽然婚姻登记信息系统正在逐步实现全国联网，但跨省查询婚姻状况仍然需要满足一定的条件和程序。即使系统联网，也不意味着任何人都可以随意查询他人的婚姻信息。

因此，我的建议是：

1. 如果您想查询自己的婚姻状况，直接携带相关证件到当地婚姻登记机关查询即可。
2. 如果您想查询他人的婚姻状况，除非您有合法的理由和相应的证明材料，否则很难实现。在这种情况下，我建议您尊重他人的隐私权，不要试图非法获取他人的婚姻信息。

希望这个解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。