购物被骗，有没有办法挽回损失，或者起诉对方！

大约半个月前，我接到一个电话，电话号码显示来自北京，对方很热情的向我推荐一款名为诺基亚E900的手机，告诉我因为搞推销活动，只需要398元就可以获得这款手机，一时心动，就上当受骗，答应对方采用邮局快递EMS的方式货到付款。就在今天下午，邮局通知我有我的邮件，到了邮局，付了款后，拆开包装后就发现，里面并非是当初所说的手机，而是些总价值不超过数十元的破旧化妆品。我保留了对方的电话号码，并通过114查询台查到了电话号码所属的公司名称，以及邮件上的邮寄地址。
请问这样的事情还有没有可以办法可以挽回我的损失，如果可能的话，我是否有足够的证据起诉对方？
还有，在这件事情中，邮局是否负有连带责任？