结论：中国人在外国犯罪被判刑后，回国能否开无犯罪记录证明，需根据具体情况判断，主要取决于该犯罪行为是否被中国法律认定构成犯罪以及是否已在中国境内受到刑事处罚。

详细分析：

1. 外国犯罪与中国法律的认定：

   • 根据中国刑法的属地管辖原则，中国刑法适用于中国领域内的一切犯罪行为。但对于中国公民在外国犯罪的情况，中国刑法也规定了保护管辖原则和普遍管辖原则，但主要关注的是犯罪行为是否也构成中国刑法上的犯罪。
   • 如果外国犯罪行为在中国刑法上并不构成犯罪，或者由于各种原因（如外交豁免、政治因素等）未在中国境内受到刑事追究，那么从法律角度讲，该行为在中国法律体系下并未被认定为犯罪。

2. 无犯罪记录证明的开具：

   • 无犯罪记录证明通常是由公安机关出具的，证明某人在中国境内没有犯罪记录的官方文件。
   • 如果中国人在外国犯罪并被判刑，但该犯罪行为未在中国境内受到刑事处罚，且根据中国法律不构成犯罪，那么理论上该人仍可以申请开具无犯罪记录证明，因为该证明主要关注的是中国境内的犯罪记录。
   • 然而，如果外国犯罪行为在中国刑法上也构成犯罪，并且该人因此在中国境内受到了刑事处罚（尽管这种情况较为罕见，因为通常是在外国受罚后不再在中国重复受罚），那么该人将无法开具无犯罪记录证明。

3. 实际操作中的考虑：

   • 在实际操作中，开具无犯罪记录证明时，公安机关可能会要求申请人提供全面的犯罪记录信息，包括在国外的犯罪记录（如果可查）。
   • 如果公安机关在审核过程中发现申请人在国外有犯罪记录，并且该记录在中国法律体系下也构成犯罪（尽管未在中国境内受罚），那么公安机关可能会拒绝开具无犯罪记录证明，或者要求申请人提供额外的证明材料来解释该情况。

4. 建议与注意事项：

   • 对于中国人在外国犯罪并被判刑的情况，如果计划回国并需要开具无犯罪记录证明，建议提前咨询当地公安机关或专业律师，了解具体的申请流程和要求。
   • 如果外国犯罪行为在中国法律上可能构成犯罪，或者存在其他复杂情况（如双重犯罪、引渡等），建议寻求专业律师的帮助，以便更好地处理相关法律问题。

总结：中国人在外国犯罪被判刑后，回国能否开无犯罪记录证明并非绝对，而是取决于多种因素，包括外国犯罪行为是否构成中国刑法上的犯罪、是否已在中国境内受到刑事处罚以及公安机关的具体审核标准等。因此，在处理此类问题时，建议提前咨询并寻求专业律师的帮助。如有任何疑问或需要进一步的法律咨询，请直接向我提问。