国税局换了领导班子，通知要对我的店重新定税，这是合理的吗？

这是合理的合法的
国税局换届肯定要对辖区内所有纳税户重新进行掌握，不仅仅是个体工商户，还包括大型一般纳税人，但首先进行的是对核定定额业务的典型调查，看是否定税合理。
定税的主要依据是你的从业面积、经营规模、经营项目、从业人数、所属路段繁华程度、商誉、附近店铺的缴税情况等等。实事求是的讲，收钱是替国家收纳财政收入，没有一分钱留给自己，每个月是会有完税证明的机打票据给你；而且一个地方的税收占绝对主导地位的不是定额征收户，而是大型的一般纳税人，譬如哈尔滨的哈飞、大庆的石油；长春的一汽等。
国税局此举主要是为了加强税源管理，进一步摸清辖区内业户的实际经营情况，目的是不为了调税，新领导班子要熟悉掌握业户及税收状况，可能的话还要亲自下户察看典调。