The best replacement for verification is validation.

The best alternatives to verification are rated as following:
★★★★★  validation
★★★★★  validation testing
★★★  calibration
★★  falsification
★★  identification
★  authentication
★  faxing
★  design validation
★  validation example
★  testing
★  validation medical device
★  validation definition
★  qualification
★  validation fda
★  affidavit
★  confirmation
★  certification
★  no credit checks
  credit check loan
  data validation
  software validation
  validation first
  debt validation
  validation difference
  credit check

Your alternative for verification is not listed? Suggest!
Speaking about verification, one probably shouldn't forget about paypal.

Other search terms related to verification and their ratings are:
★★★★★ paypal
★★★ email
You have in mind a companion for verification and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of verification in all years. Click on graph for more.
verification
validation
validation testing