结论：在没有合同且小店老板不给押金的情况下，你可以通过收集证据、尝试协商、寻求第三方调解或提起诉讼等途径来维护自己的权益。
详细分析：
收集证据：
- 尽管没有书面合同，但你可以尝试收集其他能够证明租赁关系存在的证据，如转账记录（显示你支付了押金）、聊天记录（与小店老板关于租赁和押金的讨论）、证人证言（如其他租客或附近居民的证言）等。
- 这些证据将有助于证明你与小店老板之间存在租赁关系，以及你确实支付了押金。
尝试协商：
- 在收集到一定证据后，你可以尝试与小店老板进行协商，要求其退还押金。
- 协商时，保持冷静和理性，明确表达你的诉求和理由，并尝试达成一个双方都能接受的解决方案。
寻求第三方调解：
- 如果协商无果，你可以考虑寻求第三方的调解，如消费者协会、租赁协会或社区调解委员会等。
- 这些机构通常具有专业的调解人员，能够帮助双方沟通、协商，并尝试达成一个公平合理的解决方案。
提起诉讼：
- 如果以上途径均无法解决问题，你可以考虑向法院提起诉讼，要求小店老板退还押金。
- 在提起诉讼前，确保你已经收集了足够的证据来支持你的诉求。
- 诉讼过程中，你需要按照法院的要求提交证据、参加庭审等，并遵守法院的判决。
法律背景与建议：
- 根据《中华人民共和国民法典》的相关规定，租赁合同是出租人将租赁物交付承租人使用、收益，承租人支付租金的合同。虽然你没有书面合同，但如果你能证明租赁关系的存在和押金的支付，你仍然有权要求小店老板退还押金。
- 在处理此类纠纷时，建议保持冷静和理性，避免采取过激行为。同时，及时收集证据并寻求专业法律帮助是非常重要的。
可能的法律后果：
- 如果小店老板确实存在违约行为（如不退还押金），且你能够提供足够的证据支持你的诉求，那么法院可能会判决小店老板退还押金，并可能承担一定的违约责任（如支付违约金或赔偿损失等）。
- 如果小店老板能够证明其不退还押金有合理理由（如你存在违约行为或损坏租赁物等），那么法院可能会驳回你的诉求或判决你承担一定的责任。
进一步行动建议：
- 如果你决定采取法律途径解决问题，建议尽快咨询专业律师（即向我咨询），以便更详细地了解你的权利和义务，以及诉讼的具体流程和注意事项。
- 在处理纠纷过程中，保持与小店老板的沟通，并尝试通过协商或调解等方式解决问题，以节省时间和成本。