黔东南州联通公司是贵州省的一个地级州分公司，负责黔东南州16个县市的通信服务；贵州黔南联通营业厅则是黔南州某个具体营业厅的名称，属于另一个地级州分公司。两者属于不同行政区域，前者覆盖更广，后者是具体网点。

因为黔东南州和黔南州都是贵州的少数民族自治州，但行政区域不重叠。根据公开信息，黔东南州下辖雷山、台江等16个县，大前年该州联通公司营业厅总数为58个；而黔南州下辖都匀、福泉等12个县，其营业厅数量为42个。原句中的“多少”可能想问营业厅数量，但“贵州黔南联通营业厅”是具体地点，容易让人混淆。比如正确表述应是“黔东南州联通公司有多少个营业厅”或“贵州黔南联通营业厅在哪里”。可能出现“黔东南州联通公司多少贵州黔南联通营业厅”的合并错误，需结合上下文判断实际意图。