You've got a fifth-generation W-body Grand Prix. So, possibly a Buick Regal, Olds Cutlass Supreme or Chevrolet Lumina from the same year will have what you need. Of course, your keys probably won't work with the donor cylinder(s). A dealer can probably get you new cylinders to match your keys. There are various online retailers, too, where you can get GM parts not too much over wholesale, certainly below retail.
An added bonus to having different cylinders and keys than what the GM information systems indicate for your VIN is that anybody with a forged bill of sale / title will get the wrong keys cut.
As to how to replace lock cylinder, you're probably going to have to take all the interior trim off the door so you can access it. This is where a factory service manual comes in handy. They're a bit spendy, but I prefer them to the alternatives. You might be able to mine one of the W-body forums for info. If you've got a Pick-n-Pull style of boneyard local to you, you can practice on the donor vehicle.