You no longer need a certificate to change your title. You can exchange items for Seal Swap Certificates.
Use:
Converts 10 Title Swap Certificates into 1 Icon Swap Certificate. Auto-use with shift + right-click.