Roman citizenship permeable

To what extent was Roman citizenship permeable and available to all? How was the state capable of verifying the civic and legal status of individuals?