The public records consist of criminal records, vital records, military records, and other official records. You can get these records from any government agencies office. But it is a long term process. Fill up the form including your personal information and the persons detail, pay the fee and wait for the approval. If you know the state where the person was registered then you can use this process unless this process is not suitable.