小城市的公安局长和大城市的公安局长级别是一样的么？

当然不一样，从警衔都可看出。
就像小城市的市长（县级市）与大城市的市长（副省级）都不一样，还有，有的大学的校长也是副省级的（如中山大学），与所在城市的市长同级。

看警衔，警衔一样也看什么地方。你像深圳市委书记，厦门市委书记，大连市委书记这些经济牛市的书记都兼任省委副书记。干的好马上调到别的省搞省长或省委书记，公安局长也一样！

中国的官场很深奥，很复杂

看是什么大城市，还有县级市和地级市都是不一样的级别。同级别的市公安局长级别才一样。