当遇到这种情况，民政局不给更新婚姻状态，你可以通过以下几种途径来解决：

    沟通解释与提供材料

    携带判决书及生效证明 ：法院判决离婚的判决书具有法律效力，它是证明你婚姻状态已经改变的重要依据。此外，还需要带上该判决书的生效证明，因为只有当判决书生效后，婚姻关系才正式解除。你要将这些材料一并提交给民政局，向工作人员详细说明情况，解释你已经通过法院判决离婚，要求他们根据这些材料更新婚姻状态。

    寻求工作人员上级沟通 ：如果现场的工作人员以各种理由拒绝办理，你可以尝试与该民政局的上级领导进行沟通。向上级领导说明事情的经过和你的合理诉求，请求他们协调解决问题。

    行政复议

    提出复议申请 ：根据《行政复议法》，你认为民政局拒绝更新婚姻状态的行为侵犯了你的合法权益，可以自知道该具体行政行为之日起六十日内提出行政复议申请。你需要撰写行政复议申请书，在申请书中详细说明事情的来龙去脉，包括法院判决离婚的情况、你向民政局提出更新婚姻状态的过程以及民政局拒绝的理由等，并明确表达你要求民政局依法更新婚姻状态的复议请求。

    提交相关材料 ：除了申请书，还要附上法院的离婚判决书、生效证明以及你向民政局申请更新婚姻状态时的相关记录（如接待回执、沟通记录等），以支持你的复议请求。行政复议机关通常是民政局的上一级主管部门或者同级人民政府，你可以根据实际情况选择合适的复议机关提交申请。

    行政诉讼

    准备诉讼材料 ：如果行政复议无法解决问题，或者你不想经过行政复议程序，你可以直接向人民法院提起行政诉讼。你需要准备好起诉状，在起诉状中明确被告（即该民政局），详细陈述你的诉讼请求（要求民政局更新婚姻状态）、事实和理由（包括法院判决离婚的情况、与民政局沟通的过程等）。

    收集证据 ：同时，要收集好相关证据，如法院的离婚判决书、生效证明、与民政局沟通的记录（包括书面材料、录音、录像等），以证明你的主张。一般来说，行政诉讼由最初作出行政行为的行政机关所在地人民法院管辖，你可以向有管辖权的法院提交诉讼材料，启动行政诉讼程序。