可以根据合同,要求退回押金.

协商不成，可以起诉。但在起诉前，要积极收集证据证明你曾缴纳了这4000元押金。

协商解决。

可以事先去录音，确认对方曾收过你的押金。然后起诉解决。

协商解决——让对方退4000元并打收条给对方（收条内容要明确）。