How do you delete phone records?

It's pretty easy to delete phone records these days. Most cell phone companies allow you to do it online or through their customer service number. You may have to provide some account information, but once you do, you should be...