This solution puts the bulk of change burden on those entities wishing to make legal robo calls and the telco providers. This solution uses a combination of a random PIN generator and challenge-response authentication.
Updates
Leave feedback in the comments!