The least you can do as effort to find the owner in my opinion is to publish the Public Address only.
This; but the problem is proving ownership. Anybody could claim they own the address and you'd have no way of knowing who is telling the truth. The only possible way is maybe if the real owner had the address that funded the paper wallet, which they could sign a message from that address. Other than that, I can't see any other solid proof.