只有少数民族自治区才有“公安边防部队”吗？

谁说的？全国都有公边部队，规模不同而已。

公边的最高机关是公安部四局、也就是公安部边防管理局，下边每个省（自治区、直辖市）设一个总队，总队下辖若干检查站、边境城市设支队，支队一下是大队，边境地区的派出所也是边防部队的编制。

只有边境城市才有，不是少数民族自治区才有，这是相当于边防部队

沿边沿海地区,出入境口岸和领海都有
具体看 http://baike.baidu.com/view/1291956.htm
好像没有专门针对少数民族的

不是
在所有有边境口岸的省市自治区，都有隶属于公安部的武警边防**（省市自治区名）总队，也可以叫公安边防**总队
边境口岸可以理解为陆地、海洋国界以及国际机场

不是，沿海地区也有，比如湛江、汕头等都有边防部队。