关于成语故事的出版社选择，以下是一些推荐：
人民文学出版社：
成立于1951年，是中国国家级专业文学类书籍出版机构，隶属于中国出版集团，以选材一流、校订认真著称。
中国少年儿童出版社：
2009年出版的《成语故事》版本权威，口碑良好，销量高。
中国华侨出版社：
出版的《中华成语故事》也受到好评。
西安交通大学出版社：
2013年出版的《中华成语故事》，内容生动，知识性与趣味性相结合。
商务印书馆：
出版的《成语大词典》词条详尽，编校质量高。
选择哪个出版社的成语故事，可以根据自己的需求和偏好来决定。例如，如果重视出版社的权威性和内容的深度，可以考虑人民文学出版社或商务印书馆。如果更关注故事性和趣味性，中国少年儿童出版社或西安交通大学出版社的版本可能更适合儿童阅读。