大学毕业生小邓与某公司签订了一份劳动合同,双方约定:入职时需缴纳押金1万元;每周工作六天,每天需义务加班3小时;在公司工作最低时间为三年,低于三年则押金不退还。一年后,小邓考取公务员,向公司申请退还押金。该公司认为按照合同约定,不予退还押金。
运用《法律与生活》的知识,分析小邓应该如何做?