结论：您从手机店拿回自己的手机，通常不需要支付费用，但具体情况需根据手机店是否构成善意取得以及是否已支付合理对价给小偷来判断。

分析：

1. 手机店是否构成善意取得：

   • 善意取得定义：善意取得是指无权处分人将其受托占有的他人的财物转让给第三人的，如受让人在取得该财物时系出于善意，则受让人取得该物的所有权，原权利人丧失所有权。
   • 手机店情况：如果手机店在购买手机时并不知道手机是偷来的，且支付了合理的对价，那么手机店可能构成善意取得。但在此情况下，由于手机是赃物，根据法律规定，赃物不适用善意取得制度，即手机店不能因此取得手机的所有权。

2. 您拿回手机的权利：

   • 所有权：作为手机的原主人，您对手机享有所有权。当手机被偷后，虽然手机的所有权在法律上暂时发生了转移，但一旦您发现手机被卖给了手机店，您有权要求手机店归还手机。
   • 无需支付费用：由于手机店并未合法取得手机的所有权，您拿回自己的手机时，通常不需要支付任何费用。手机店应当无条件归还手机，或者如果您愿意，可以给予手机店一定的补偿（如运输费等），但这并非法律义务。

3. 手机店已支付合理对价的情况：

   • 手机店权益：如果手机店在购买手机时确实不知道手机是偷来的，并且已经支付了合理的对价，那么手机店在法律上可能享有一定的权益。但如前所述，由于赃物不适用善意取得制度，手机店不能因此取得手机的所有权。
   • 解决方式：在这种情况下，您可以与手机店协商解决。如果手机店拒绝归还手机，您可以向公安机关报案，由公安机关依法处理。同时，您也可以考虑通过法律途径追究小偷的刑事责任，并要求小偷赔偿您的损失。

建议：

• 在拿回手机时，最好与手机店进行友好协商，说明情况并要求归还手机。
• 如果手机店拒绝归还或提出不合理要求，您可以向公安机关报案或寻求法律帮助。
• 在处理此类问题时，务必保留好相关证据（如购买凭证、手机序列号等），以便在需要时证明自己的所有权。

后续行动：

• 如果您在拿回手机的过程中遇到任何问题或纠纷，可以直接向我咨询，我会根据您的具体情况提供进一步的法律建议和帮助。