in the movie it is Rocco who kills paulie in the back of the car; theres a removed scene before of Rocco arraiving at Clemenzas place before the murder and this is how he "makes his bones."