Permissions repair compares the developer specified permissions in the BOM archives in /Library/Receipts/ to those of the installed files/directories on the disk.
Verify simply checks and reports instances that differ, whereas repair checks and repairs differences.