If paulie was found shot in his own car with a weaopn that was untraceable, the most the police could determine is that it was a mob hit. They would have no way of knowing which side of the incipient war Paulie was on and they would not know which family had him whacked. Since he was a low level bodyguard for the Corleones, they probably would not have put many resources into that particular murder.
Exactly! Plus, the Corleones wanted Paulie's body to be discovered. It was intended as a message to the other side that they'd discovered the traitor in the family.
