At what stage does wp_ajax hooks gets applied during WordPress request?

They’re not triggered in the normal WordPress lifecycle. They’re only triggered when you make a request to admin-ajax.php, and they’re triggered as the last action before shutdown. You can see this in the file itself: https://github.com/WordPress/WordPress/blob/master/wp-admin/admin-ajax.php#L188