省公安厅消防总队，省公安厅边防总队和省公安厅有什么联系？

首先，你的称谓是有问题的，没有“省公安厅消防总队”、“省公安厅边防总队”这两个称谓。有的只是：省公安厅消防局、省公安厅边防局或者武警某某省消防总队、边防总队或者某省公安边防总队、公安消防总队这样的称谓。

省消防总队和边防总队没有隶属关系，都是正师级单位，个别省高配副军级。这两个总队接受省公安厅和公安部消防局、公安部边防局双重领导。

关于武警部队，有兴趣可以参照我的文章。
http://hi.baidu.com/jiazhi03/blog/item/aad57f3e5781fd3c71cf6c2f.html

省边防总队，和省消防总队，是兄弟单位，平级的，

省公安厅，是他们共同的上级。当然是隶属关系。公安厅长当然是消防总队和边防总队的上级啦

省武警总队都管不了消防总队和边防总队的

消防部队和边防部队是公安系统的两个现役警种（另外还有个警卫部队），两者之间没有隶属关系，就像刑警和交警、交警和经侦的关系一样。

公安厅是一个省的公安系统的最高机关，除了行业警察以外的省内所有公安警种总队都归它管，但是对现役警种总队（局）有些特别、是和公安部的现役警种局一起管的——消防总队的上级单位是省厅和公安部七局、边防总队的上级是省厅和公安部四局、省厅警卫局的上级是省厅和公安部八局。

对第二个问题的回答：没错，厅长是消防总队长和边防总队长得上司，但只是他们的上司之一。