Paulie and premeditated murder are like oil and water. Most of his hits were spur of the moment clusterfucks. Off the top of my head:

"Juan Valdez" (S1) -- appears planned and coordinated with Christopher and Pussy
Mikey Palmice (S1) -- runs into poison ivy
Pussy (S2) -- probably planned and organized by Tony and/or Silvio
Russian (S3) -- situation that got out of hand
Minn Matrone (S4)-- situation that got out of hand
Waiter (S5) -- situation that got out of hand
Columbians (S6) -- situation that got out of hand