理疗店不属于非法行医。依据我国《刑法》的相关规定，非法行医罪是指未取得医生执业资格的人擅自从事医疗活动，情节严重的行为。一般依法获取营业执照、有相关执业资格的人经正规手续流程开办理疗店的，不属于非法行医。