I thought originally in the beginning Paulie acted as Tony's underboss, although it wasn't really a title he was given (I seem to recall when Tony promoted him to Captain next to the Lou Costello statue)... But by the final season, I understood that Bobby was the Underboss...since he was part of the hits to decapitate the Jersey Family