For important hanko seals used in Japan (for business, loans, etc.) they are registered with the local ward office so that wouldn't be an issue.