如果您在淘宝店改了名字后，想要搜索新的店铺名称，可以尝试以下几种方法：
检查拼写
确保输入的店铺名称拼写正确，包括任何特殊字符或空格。
使用不同的搜索关键词
如果直接搜索新名字没有结果，可以尝试搜索品牌名或产品名，这些通常更容易被找到。
访问官方网站
如果店铺有官方网站，可以访问并查看官方链接，然后直接通过链接进入店铺。
等待淘宝系统更新
淘宝系统可能需要1到3天时间来更新店铺名称。在这期间，即使店铺名称已经更改，搜索旧名字可能仍能找到旧店铺，而新名字则可能暂时无法搜索到。因此，请耐心等待一段时间再尝试搜索新名字。
检查淘宝设置
确认淘宝是否有任何设置限制了搜索结果，有时可能会因为系统或政策原因导致搜索不到某些店铺名称。
通过以上方法，您应该能够找到并访问您想要搜索的淘宝店铺。如果仍然遇到困难，建议联系淘宝客服咨询以获取进一步帮助。