Custom Logout and Drupal Logout
There is no hook for 3rd party cookie removal, and there cannot be. You need to bootstrap Drupal and call user_logout().

You could also use hook_boot() to test for the cookie and logout if it's not there, but it is a bad idea - it may seriously hurt your performance and will not play nice with external caches.