Deveining shrimp or not a matter of preference, and I never do it. If you do want to do it, use a small, sharp, knife, and slice into the bottom of the shrimp, on top of the dark vein. Use the knife to remove the vein, wipe the knife clean, and then proceed to the next one.