对于国家工作人员贪污受贿500万且全部退赃的情况，其判刑年限并非固定，而是会受到多种因素的影响，但一般来说，可能会面临十年以上有期徒刑、无期徒刑或者死刑，并处没收财产，不过有全部退赃等从轻情节时，刑期可能会在法定刑幅度内有所减轻。以下是对此问题的详细分析：
一、法律依据
根据《中华人民共和国刑法》第三百八十三条的规定，对犯贪污罪的，根据情节轻重，分别依照下列规定处罚：
- 贪污数额较大或者有其他较重情节的，处三年以下有期徒刑或者拘役，并处罚金。
- 贪污数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金或者没收财产。
- 贪污数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产；数额特别巨大，并使国家和人民利益遭受特别重大损失的，处无期徒刑或者死刑，并处没收财产。
同时，该法条还规定，对多次贪污未经处理的，按照累计贪污数额处罚。并且在提起公诉前如实供述自己罪行、真诚悔罪、积极退赃，避免、减少损害结果的发生，有第一项规定情形的，可以从轻、减轻或者免除处罚；有第二项、第三项规定情形的，可以从轻处罚。
二、具体分析
贪污受贿500万的性质：
- 500万属于“数额特别巨大”的范畴，因此，如果仅从数额上看，可能会面临十年以上有期徒刑、无期徒刑或者死刑的处罚。
全部退赃的影响：
- 全部退赃是法定的从轻情节。在提起公诉前如实供述自己罪行、真诚悔罪、积极退赃的，可以从轻、减轻或者免除处罚（对于数额较大或巨大的情形），或者从轻处罚（对于数额特别巨大的情形）。
- 这意味着，尽管贪污受贿500万属于数额特别巨大，但全部退赃可能会使刑期在十年以上有期徒刑、无期徒刑或者死刑的幅度内有所减轻。
其他影响因素：
- 除了数额和退赃情况外，法院还会考虑其他因素，如犯罪情节、社会影响、被告人的认罪态度、是否有立功表现等。
- 这些因素都可能对最终的判刑年限产生影响。
三、可能的结果
- 最严厉的情况：如果贪污受贿行为造成了极其严重的后果，且被告人没有其他从轻或减轻情节，那么可能会面临无期徒刑甚至死刑的处罚。
- 较严厉但有所减轻的情况：考虑到全部退赃等从轻情节，法院可能会在十年以上有期徒刑的幅度内判处较短的刑期，如十年至十五年有期徒刑。
- 相对较轻的情况：如果被告人还有其他从轻或减轻情节（如自首、立功等），且犯罪情节相对较轻，那么刑期可能会进一步减轻。
四、建议
- 积极配合调查：如果涉嫌贪污受贿，应积极配合司法机关的调查，如实供述自己的罪行。
- 真诚悔罪并退赃：应真诚悔罪，并尽快退还全部赃款，以争取从轻或减轻处罚。
- 寻求专业法律帮助：在面临刑事指控时，应尽快寻求专业律师的帮助，以便更好地维护自己的合法权益。
最后需要强调的是，每个案件都有其独特性，最终的判刑年限需要由法院根据具体案情和法律规定来决定。如果您或您身边的人面临类似情况，可以直接向我咨询，我会根据具体情况提供详细的法律建议。