太原小店应当在县级以上地方市场监督管理部门注册公司。注册公司的流程为进行公司名称核准；到市场监督管理部门办理营业执照；刻制公章（最少3个章，公章、法人章、财务章）；办理企业组织机构代码证；税务登记证；开基本户。
法律依据:
《中华人民共和国市场主体登记管理条例实施细则》第三条
国家市场监督管理总局主管全国市场主体统一登记管理工作，制定市场主体登记管理的制度措施，推进登记全程电子化，规范登记行为，指导地方登记机关依法有序开展登记管理工作。
县级以上地方市场监督管理部门主管本辖区市场主体登记管理工作，加强对辖区内市场主体登记管理工作的统筹指导和监督管理，提升登记管理水平。
县级市场监督管理部门的派出机构可以依法承担个体工商户等市场主体的登记管理职责。
