手机店换新卡的时间主要取决于多个因素，包括营业厅的繁忙程度、办理的业务类型以及是否选择即时办理等。以下是一些具体的情况和可能的时间范围：
即时办理
如果选择不记名的卡，并且营业厅办理业务的人不多，从选号到放入手机，整个过程可能只需要一分钟左右。
有些营业厅提供即时换卡服务，用户携带身份证到前台申请，可以立即拿到新卡。
一般情况
如果需要办理的业务较为简单，比如补办手机卡且手续齐全，通常可以在20分钟左右完成，具体时间还要看营业厅的排队情况。
有些情况下，换卡可能需要更长时间，例如需要等待15分钟至1小时不等，这主要取决于营业厅的排队人数和业务办理速度。
特殊情况下
如果需要更换为nano-sim卡，并且营业厅没有提供该尺寸的卡，可能需要先进行剪卡，然后再慢慢磨薄，这样整个过程可能会比较长。
建议
避开高峰期：如果可能的话，尽量选择在工作日的非高峰时段去营业厅办理换卡业务，这样可以减少排队等待的时间。
提前准备：确保携带好所有必要的证件和资料，如身份证、手机卡服务密码等，以便快速办理。
确认需求：明确是需要更换成新的SIM卡还是其他类型的卡，以便提前了解所需的时间和流程。
综上所述，手机店换新卡的时间通常在 5分钟至1小时不等，具体时间还需根据实际情况灵活调整。