Yeah, I mean in get that they need to verify your identity to avoid liability for giving out your personal information. But they don't care if they actually give out your information improperly, its only a liability issues for them.
First, there really needs to be a way for you to verify the caller before they verify your identity. But also, since these callers are often not employees of the company, just random call center company employees, they probably don't even have a way since that would require the company build something into their websites or pay for a service to allow the contractor to trigger it. And I sure as hell wouldn't call them back since that would mean waiting on hold since the call center employee will just get automatically pushed to another automatically dialed call (possibly even for a totally different company) as soon as they hang up with you.
So, unfortunately there's not an easy solution since the companies sure as heck aren't going to pay for it. This is why I almost never answer calls. If they can't leave a message and I can't do something online, and they refuse to pay for enough employees to do it not online, then I probably will avoid using their services entirely unless there's a really good value proposition. It's yet another cost for me for using them.