How to get the deleted category id?

Use the delete_category action, which passes category id as an argument:

function my_category_delete_function( $id ){
    // do something with category $id
}
add_action( 'delete_category', 'my_category_delete_function', 10, 1 );