Can you get access to the public records that the people search companies get?

You could, but you would have to go to various government agencies to get them (depending on what information you want).

Public records are filed by thousands of government agencies (city, state, federal), so information about one person could be spread out among dozens of locations. People Search companies collect all of this data so they can provide extensive reports for their customers.