The recommended order is to remove user from Skype for Business server control panel firstly. Then, disable this account in AD. The disabled user will be removed from contact list automatically after user resigns in Skype for Business client.
If you just disable users in AD, other users could still be searched in client.
If the response is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.