结论：仅根据您描述的情况——帮人家找铺子但没找到，且退了部分钱，一般不构成诈骗。但具体是否构成诈骗，还需结合更多细节来判断。
诈骗罪的构成要件
诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。其构成要件包括：
- 主观方面：具有非法占有的目的。
- 客观方面：实施了虚构事实或隐瞒真相的行为，且该行为导致被害人陷入错误认识，并因此处分了财产。
- 结果方面：被害人遭受了数额较大的财产损失。
对您描述情况的分析
主观方面：
- 如果您在接受委托时，并没有非法占有对方钱财的目的，而是真心想帮对方找铺子，只是由于各种原因未能找到，且您主动退还了部分钱款，这表明您并没有非法占有的故意。
客观方面：
- 您是否虚构了事实或隐瞒了真相？从您的描述来看，您只是未能完成委托事项，并没有主动编造虚假信息或隐瞒关键事实来骗取对方钱财。
- 对方是否因为您的行为而陷入了错误认识并处分了财产？如果对方在委托您时，是基于对您的信任而支付了费用，且您并未通过欺骗手段使对方产生错误认识，那么这一要件也不成立。
结果方面：
- 对方是否遭受了数额较大的财产损失？虽然对方支付了费用且您未能完全退还，但如果退还的部分足以覆盖或接近对方因您的行为而遭受的实际损失（考虑到您可能已经付出了一定的劳动和时间成本），那么这一要件也可能不成立。
可能的例外情况
- 如果存在欺骗行为：如果您在接受委托时，就明知自己无法完成委托事项，或者故意隐瞒了关键信息（如您根本没有相关的资源或能力来找到铺子），而仍然接受了对方的委托并收取了费用，那么这种行为可能构成诈骗。
- 如果未退还全部费用：如果您在未能找到铺子后，没有主动退还对方支付的全部费用，而是以各种理由拖延或拒绝退还，那么这种行为也可能被视为具有非法占有的目的，从而构成诈骗。
建议
- 保持沟通：与对方保持诚实和透明的沟通，解释您未能找到铺子的原因，并协商退还剩余费用的方式。
- 保留证据：保留好与对方沟通的记录、转账凭证等相关证据，以备不时之需。
- 咨询专业意见：如果您对是否构成诈骗存在疑虑，或者对方已经提出了指控，建议您及时咨询专业律师（比如我）的意见，以便更好地维护自己的合法权益。
最后，如果您有任何具体的法律问题或需要进一步的法律帮助，请随时向我咨询。