结论：私刻公章伪造合同诈骗五百万，即使钱已经归还，仍然构成诈骗罪。但归还钱款的行为可能会作为量刑时的考虑因素，对最终刑罚产生一定影响。
详细分析：
诈骗罪的构成：
- 诈骗罪是指以非法占有为目的，使用欺骗方法，骗取数额较大的公私财物的行为。
- 在本案例中，私刻公章伪造合同，显然是为了欺骗对方，使其基于错误的认识而处分财产，这符合诈骗罪的欺骗手段。
- 诈骗金额达到五百万，远超过了诈骗罪的数额较大标准，因此构成诈骗罪。
归还钱款的影响：
- 归还钱款是犯罪后的行为，它并不能改变诈骗罪已经成立的事实。
- 但是，归还钱款可以作为量刑时的考虑因素，表明犯罪人的悔罪态度和对受害人的补偿意愿，从而可能对最终刑罚产生一定影响，如减轻处罚或适用缓刑等。
法律后果：
- 根据《中华人民共和国刑法》的相关规定，诈骗公私财物，数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
- 在本案例中，由于诈骗金额达到五百万，属于数额特别巨大，因此可能面临十年以上有期徒刑或者无期徒刑的刑罚。
- 但具体刑罚还需根据犯罪情节、犯罪人的悔罪表现、归还钱款的情况等因素由法院综合判断。
其他可能涉及的犯罪：
- 私刻公章的行为还可能构成伪造公司、企业、事业单位、人民团体印章罪。
- 如果伪造合同的行为还涉及其他犯罪，如合同诈骗罪（如果合同本身存在其他欺诈行为）等，也可能面临数罪并罚的情况。
建议：
- 如果你或他人涉及此类案件，应尽快向公安机关投案自首，并积极配合调查，如实供述犯罪事实。
- 归还钱款是表明悔罪态度的重要方式，应尽可能在案件处理前归还全部或部分钱款。
- 寻求专业律师的帮助，以便更好地了解自己的权利和义务，以及案件的可能走向和辩护策略。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。