> they don't have access to the deed info.

Yes they do. And they still make you do the work then bill you for giving them their records.

> Someone could deduct property taxes for a home they don't own and the state wouldn't know until they audited the return

You can deduct property tax you pay on a property you don't own. If it is fraudulent they will discover it in processing.