结论：在一般情况下，政府或相关机构不能仅凭内部规定就拒绝公民查询无违法犯罪记录的请求，但需符合法定条件和程序。

分析：

1. 法律依据：

   • 根据《中华人民共和国政府信息公开条例》的相关规定，行政机关应当依法公开其制作或保存的政府信息，除非涉及国家秘密、个人隐私或法律、法规规定的其他不予公开的情形。无违法犯罪记录信息，通常不属于国家秘密或个人隐私的绝对保护范畴，除非有特定法律、法规的明确规定。

2. 内部规定的效力：

   • 内部规定是行政机关或组织为了内部管理而制定的规则，它们通常不对外部公众产生直接的法律约束力。因此，如果仅凭内部规定就拒绝公民的查询请求，这可能缺乏法律依据，除非该内部规定是基于法律、法规的授权或明确规定。

3. 查询无违法犯罪记录的合法性：

   • 公民有权了解自己的无违法犯罪记录情况，这是其合法权益的一部分。在符合法定条件和程序的情况下，政府或相关机构应当提供查询服务。如果拒绝提供，应当有明确的法律依据和合理的理由。

4. 可能的拒绝情形：

   • 尽管一般情况下不能拒绝查询，但如果查询请求涉及个人隐私的过度侵犯、国家安全或公共利益的保护等特殊情况，政府或相关机构可能根据法律、法规的规定拒绝查询。但这种情况需要严格的法律审查和程序保障。

建议：

• 对于公民：如果您在查询无违法犯罪记录时遇到拒绝，首先应当要求对方说明拒绝的法律依据和理由。如果认为拒绝不合理或缺乏法律依据，您可以向上级行政机关或相关监督机构投诉，或者寻求法律援助和诉讼途径来维护自己的合法权益。
• 对于政府或相关机构：应当严格遵守政府信息公开的法律法规，确保公民的查询请求得到合法、合理的处理。如果确实需要拒绝查询，应当有明确的法律依据和合理的理由，并告知公民相应的救济途径。

后续行动：

• 如果您在查询无违法犯罪记录时遇到具体问题或纠纷，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议和帮助。