Hi @Anonymous
When you deleted synced users from Entra ID and restored , it will stay synced and it cannot be modified from Entra ID.
In you case you have to disable directory synchronization as mentioned in this link : Turn off directory synchronization
When you disable directory synchronization , all synced users will be converted to cloud only accounts.
Regarding the user password , if you password syncis already enable , in this case the user will reuse same password in AD. If it's not the case , you can reset it if it's unknown.
Please don't forget to accept helpful answer