投诉宠物店应该根据具体情况选择合适的部门：
市场监督管理部门：
如果投诉涉及宠物店的违法经营行为，如无照经营或违反相关法律法规，可以向市场监督管理部门投诉。市场监督管理部门负责监督检查市场主体的交易活动，查处违法案件。
12315消费者权益投诉电话：
如果宠物店在服务过程中存在问题，比如服务不专业或导致消费者权益受损，消费者可以通过拨打12315进行投诉。12315是消费者权益投诉电话，适用于消费服务类的行业投诉。
当地政府的商务或行政部门：
可以向当地政府的商务或行政部门投诉宠物店，可以在当地政府的网站上查询投诉流程，或者向政府客服部门提出投诉。
工商行政管理部门：
可以向工商行政管理部门投诉宠物店，该部门会了解情况并提出相应的处理意见。
相关协会或消费者保护机构：
可以拨打消费者保护机构的热线电话，或向它们提出投诉。
法律机构：
可以向当地的司法机构提出投诉，这些机构会根据实际情况，采取相应的措施来维护您的合法权益。
公安机关：
如果遇到宠物咬伤等安全问题，可以报警处理。
卫生部门：
如果宠物店的卫生环境不达标，可以向相关卫生部门举报。
综上所述，投诉宠物店可以选择市场监督管理部门、12315消费者权益投诉电话、当地政府的商务或行政部门、工商行政管理部门、相关协会或消费者保护机构、法律机构、公安机关或卫生部门。具体选择哪个部门，可以根据投诉的性质和具体情况来决定。