若之前偷越国边境和诈骗罪已经执行完毕，后面又查出新的诈骗罪和偷越国边境罪，是会面临重新审判和处罚的。以下从不同角度进行分析：
一、新罪的独立处罚
诈骗罪：
- 诈骗罪是独立的犯罪行为，每次实施诈骗行为，只要达到刑事立案标准，都会受到相应的刑事处罚。
- 根据《中华人民共和国刑法》的相关规定，诈骗公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
偷越国（边）境罪：
- 同样，偷越国（边）境罪也是独立的犯罪行为。每次偷越国（边）境，只要情节严重，都会受到刑事处罚。
- 根据《中华人民共和国刑法》第三百二十二条的规定，违反国（边）境管理法规，偷越国（边）境，情节严重的，处一年以下有期徒刑、拘役或者管制，并处罚金。
二、累犯的从重处罚
- 如果之前因故意犯罪被判处有期徒刑以上刑罚，且刑罚执行完毕或者赦免以后，在五年以内再犯应当判处有期徒刑以上刑罚之罪（包括新的诈骗罪和偷越国（边）境罪），则构成一般累犯。
- 根据《中华人民共和国刑法》第六十五条的规定，对于累犯，应当从重处罚。这意味着，在量刑时，法院会考虑累犯因素，对行为人从重处罚。
三、实际案例分析
- 假设某人之前因诈骗罪被判处有期徒刑，刑满释放后，又实施了新的诈骗行为和偷越国（边）境行为。
- 对于新的诈骗行为，法院会根据诈骗数额、情节等因素进行量刑。
- 对于偷越国（边）境行为，如果情节严重，法院会依法进行处罚。
- 同时，由于该人之前因故意犯罪被判处有期徒刑以上刑罚，且在五年以内再犯应当判处有期徒刑以上刑罚之罪，因此构成累犯。法院在量刑时，会对其从重处罚。
法律建议：
- 如果您或您身边的人面临类似情况，建议尽快咨询专业律师，了解具体的法律后果和应对策略。
- 在法律程序中，务必配合相关部门的调查和处理，如实陈述事实，提供必要的证据和材料。
- 同时，也要积极寻求法律援助和辩护，以维护自己的合法权益。
可能后果：
- 面临新的刑事审判和处罚，包括有期徒刑、拘役、管制、罚金等。
- 如果构成累犯，还可能面临从重处罚的法律后果。
因此，务必遵守法律法规，不要实施任何违法犯罪行为。如果有任何法律问题，可以直接向我咨询。