Any service still authenticating with this key will stop working immediately. You can issue a replacement at any time.