结论：无犯罪记录第一次偷渡柬埔寨三个月后自首回国，是否会判刑需根据具体情节来判断。虽然自首并非免罪金牌，但确实可能从轻或减轻处罚。以下是对此问题的详细分析：
一、可能不判刑的情况
情节轻微：
- 根据《中华人民共和国治安管理处罚法》第六十二条第二款，对于偷越国（边）境行为，若情节较轻，如偶尔实施且未造成严重后果，可能仅处五日以下拘留或五百元以下罚款，不涉及刑事判刑。
- 根据《中华人民共和国刑法》第三十七条，若犯罪情节轻微不需要判处刑罚，也可免予刑事处罚。
自首情节：
- 自首是法定的从轻或减轻处罚情节。根据《中华人民共和国刑法》第六十七条，对于自首的犯罪分子，可以从轻或者减轻处罚。其中，犯罪较轻的，可以免除处罚。
二、可能判刑的情况
情节严重：
- 根据《中华人民共和国刑法》第三百二十二条，违反国（边）境管理法规，偷越国（边）境，情节严重的，处一年以下有期徒刑、拘役或者管制，并处罚金。
- 情节严重的标准包括：在境外实施损害国家利益行为；偷越3次以上或3人以上结伙偷越；拉拢、引诱他人偷越；勾结境外组织、人员偷越；因偷越被行政处罚后1年内又偷越；以及其他情节严重的情形。
特殊情形：
- 若为参加恐怖活动组织、接受恐怖活动培训或实施恐怖活动而偷越，则处一年以上三年以下有期徒刑，并处罚金。
三、自首的法律效果
- 自首是法定的量刑情节，对于自首的犯罪分子，法院在量刑时会予以考虑，并可能从轻或减轻处罚。这意味着，即使偷渡行为严重到需要判刑，自首仍有可能带来量刑上的优惠。
四、建议与警示
遵守法律法规：
- 偷渡是违法行为，不仅可能面临刑事处罚，还可能对个人声誉和未来产生严重影响。因此，建议遵守中国的法律法规，不要尝试偷渡等违法行为。
及时自首：
- 如果已经涉嫌偷渡等违法行为，应尽快向当地公安机关投案自首，并积极配合调查。自首是法定的从轻或减轻处罚情节，有助于在法律程序中得到更公正的处理。
寻求法律援助：
- 在涉嫌违法时，及时寻求专业律师的帮助和咨询是非常重要的。律师可以为你提供法律建议，帮助你了解自己的法律权益和义务，确保在法律程序中得到公正对待。
总结：无犯罪记录第一次偷渡柬埔寨三个月后自首回国，是否会判刑取决于具体情节。如果情节轻微且自首，可能免予刑事处罚或仅受行政处罚；如果情节严重，则可能面临刑事处罚，但自首仍可能带来量刑上的优惠。因此，建议遵守法律法规，避免违法行为，并在涉嫌违法时及时自首并寻求法律援助。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。