结论：在已经以挪用公款罪判决并出狱后，若发现新证据证明存在诈骗行为，一般情况下不能直接改判为更重的刑罚（即重判），但可能通过再审程序对原判决进行审查，并根据新证据的情况作出相应处理。

一、法律原则与程序概述

1. 一事不再理原则：在刑事诉讼中，一旦案件经过审判并作出最终判决，原则上不得对同一事实再次进行审判，即“一事不再理”。这是为了维护法律的稳定性和判决的权威性。

2. 再审程序：然而，如果发现新的证据或原判决存在重大错误，可以通过再审程序对原判决进行审查。再审程序是一种特殊的救济程序，旨在纠正已经发生法律效力的错误判决。

二、新证据对原判决的影响及处理方式

1. 新证据的性质与重要性：

   • 新证据必须能够证明原判决存在错误，或者能够揭示出原判决未涉及的犯罪事实。
   • 如果新证据仅能证明原判决中的部分事实有误，但不足以改变整体判决结果，那么再审可能不会导致重判。

2. 再审的启动与审查：

   • 根据《中华人民共和国刑事诉讼法》的相关规定，当事人及其法定代理人、近亲属有权向人民法院或者人民检察院提出申诉，请求启动再审程序。
   • 人民法院或人民检察院在收到申诉后，会对新证据进行审查，并决定是否启动再审程序。

3. 再审的结果与处理：

   • 如果再审程序启动，并且新证据确实证明了诈骗行为的存在，那么法院会根据新证据和原判决的情况进行综合判断。
   • 如果新证据足以证明原判决存在重大错误，或者揭示出原判决未涉及的更严重的犯罪事实（如诈骗），那么法院可能会撤销原判决，并作出新的判决。但新判决并不一定会比原判决更重，这取决于新证据所证明的事实和法律规定。
   • 需要注意的是，即使新证据证明了诈骗行为的存在，也不一定会直接导致重判。因为重判需要满足法律规定的加重情节或条件，如诈骗数额巨大、情节特别严重等。

三、实际操作中的考虑因素

1. 证据的充分性与证明力：新证据必须充分、确凿，能够证明诈骗行为的存在，并且具有足够的证明力来影响原判决。

2. 法律程序的合规性：再审程序的启动和审查必须严格遵守法律规定，确保当事人的合法权益得到保障。

3. 司法实践中的灵活性：在实际操作中，法院会根据具体情况和法律规定进行灵活处理，以确保判决的公正性和合理性。

四、建议与后续行动

• 收集并保存新证据：如果您发现了新证据，应尽快收集并保存好这些证据，以便在需要时提供给法院或检察院。

• 咨询专业律师：由于再审程序涉及复杂的法律问题和程序要求，建议您咨询专业律师以获取更详细的法律建议和指导。

• 关注案件进展：在再审程序启动后，您应密切关注案件的进展情况，并及时与律师沟通以了解最新动态。

最后，每个案件的具体情况都有所不同，因此在实际操作中需要根据具体情况进行灵活处理。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。