To purchase any kind of phone records is illegal. You require special kind of permission from the headquarters of the FBI or the police authority. Your reasons to the need of a phone record should also be very strong. However, today you can receive phone records with the help of internet but for certain it is entirely at your own risk. If caught in such a situation the circumstances could be difficult and even harsh.
