国家公务员坐三年牢后无罪释放，是否恢复工作需分情况讨论，具体如下：
若公务员被错误定罪并服刑，后经法定程序宣告无罪：
- 恢复工作的可能性较大。根据《中华人民共和国国家赔偿法》及相关规定，公务员因错误判决被羁押或服刑，后经再审改判无罪的，原判刑罚已经执行的，受害人有取得赔偿的权利。同时，若原单位未依法解除其职务，且该公务员在服刑期间未被开除公职，那么在其无罪释放后，理论上应恢复其原有工作。但实际操作中，还需考虑原单位的具体规定、人事安排以及该公务员的身体状况、工作能力等因素。
- 实际操作中的难点：即便法律上支持恢复工作，实际操作中也可能面临诸多困难。例如，原单位可能因人事变动、岗位调整等原因无法安排其原岗位；或者该公务员因长期服刑导致工作技能生疏，难以胜任原工作等。此时，双方可能需要通过协商、调解或诉讼等方式解决争议。
若公务员在服刑期间被开除公职：
- 则无法恢复工作。根据《中华人民共和国公务员法》及相关规定，公务员因犯罪被判处刑罚的，给予开除处分。这意味着，一旦公务员在服刑期间被开除公职，其公务员身份即告终止，无罪释放后也无法再恢复原有工作。
- 开除公职的法定程序：需要注意的是，开除公职必须遵循法定程序，包括调查取证、听取陈述申辩、作出决定并送达等步骤。若原单位在开除公职过程中存在违法行为或程序瑕疵，该公务员有权依法维权。
其他相关因素：
- 工龄与社保：无论是否恢复工作，该公务员在服刑期间的工龄通常会被中断计算。同时，其社保缴纳情况也可能受到影响，需要根据具体情况进行补缴或处理。
- 名誉与心理恢复：无罪释放后，该公务员可能面临名誉受损、心理压力等问题。此时，除了法律上的维权外，还需要关注其心理健康和社会适应能力，帮助其重新融入社会。
建议与行动：
- 收集证据：若该公务员认为自己的无罪释放应导致工作恢复，首先应收集相关证据，如无罪判决书、原单位人事决定等，以证明自己的权益。
- 与原单位协商：在收集证据的基础上，可以尝试与原单位进行协商，寻求双方都能接受的解决方案。
- 寻求法律援助：若协商无果，可以寻求法律援助或委托律师介入，通过法律途径维护自己的合法权益。
总结：国家公务员坐三年牢后无罪释放，是否恢复工作需根据具体情况判断。若未被开除公职且法律上支持恢复工作，则有可能恢复；若已被开除公职或法律上不支持恢复工作，则无法恢复。在此过程中，建议该公务员积极收集证据、与原单位协商并寻求法律援助。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。