根据搜索结果，邵东市有以下主要书店名称及位置信息：
新华书店 - 红岭路门店：
位于湖南省邵东市红岭路，是市内主要书店之一。
- 古城宝庆邵阳店：位于邵阳市古城宝庆邵阳，主营书刊、音像等。
方圆书店 - 百富广场店：
位于邵东市百富广场附近，属于连锁书店。
- 县政府斜对面：在邵东市政府斜对面设有分店。
布克校园书店 - 五完小店：
位于邵东市城区五完小，曾用名为布克校园书店，成立于2016年。
- 四中校园店：位于大禾塘街道城区四中校园内，同样属于新华书店体系。
新时代书店
- 位于邵东市，但具体位置未明确提及。
补充说明：
邵东市新华书店有限公司是主要经营者，旗下包含上述书店品牌。- 部分书店如五完小店、四中校园书店属于新华书店的校园分店，主要服务于教育机构。以上信息综合自多个来源，具体以实际位置为准。