How are they verified? Like Brady's 600th touchdown ball or Ohtani's 50/50 ball

by copping a feel

They have Authenticators that witness it

the only way to properly verify a ball

Also the balls are usually marked or stamped with specific markers during records. When the MLB knows a record is about to be broken they use specific balls these days for the game. They can all be verified very easy.