The formation of the topological surface state originates from bulk band inversion at the top of the valence band and the bottom of the conduction band. The transition between normal and topological insulators is known as a topological phase transition. Here we show spin-polarized electronic states of Pb-based ternary topological insulators Pb(Bi1-xSbx)2Te4 (x = 0.55, 0.70, 0.79) investigated by spin- and angle-resolved photoemission spectroscopy and first-principles calculations. We visualize a pair of spin-polarized surface resonances dispersing along the upper edge of projected bulk bands in occupied states. Interestingly, a branch of the spin-polarized surface resonances continuously connects to the topological surface state. The coexistence of the topological surface state and the spin-polarized surface resonances can be explained by considering the topological phase transition.