结论前置：
手机已经抵押给手机店并借款800元，现在想要拿回手机但手机店不同意，你可以通过以下途径解决：
协商解决：首先尝试与手机店进行友好协商，明确表达你希望赎回手机的意愿，并了解对方不同意的原因。如果是因为费用问题，可以协商增加一定的费用以赎回手机。
法律途径：如果协商无果，你可以考虑通过法律途径来维护自己的权益。具体来说，你可以向法院提起诉讼，要求手机店返还手机。在此之前，你需要准备好相关证据，如抵押合同、转账记录等，以证明你与手机店之间的抵押关系以及你希望赎回手机的合理性。
详细分析：
抵押关系的法律性质：
- 抵押是指债务人或者第三人不转移某些财产的占有，将该财产作为债权的担保。在你不偿还债务的情况下，手机店有权处分该手机以优先受偿。
- 但同时，你也有权在偿还债务后要求赎回抵押物（即手机）。
协商解决的可行性：
- 考虑到诉讼的成本和时间成本，首先尝试与手机店进行协商是一个更为高效和经济的选择。
- 在协商过程中，你可以明确表达你的诉求，并尝试理解手机店不同意赎回的原因，从而找到双方都能接受的解决方案。
法律途径的具体操作：
- 如果协商无果，你可以向法院提起民事诉讼，要求手机店返还手机。
- 在提起诉讼前，你需要收集并整理好相关证据，如抵押合同、转账记录、双方沟通记录等，以证明你的诉求的合理性和合法性。
- 法院在受理案件后，会依法进行审理，并根据事实和法律作出判决。如果判决支持你的诉求，手机店就需要返还手机。
法律建议：
- 在整个过程中，建议你保持冷静和理性，避免采取过激行为或言辞攻击对方。
- 如果你对法律程序不熟悉或感到困惑，可以寻求专业律师的帮助和咨询。作为专业律师，我可以为你提供更具体的法律建议和指导。
- 无论选择哪种途径，都需要你积极行动并坚持维护自己的权益。