And on what OS platform are you operating?
There is no way to extract the SDE user password from ArcSDE or the Windows service,
but since Unix doesn't use a Windows service, the boot script may contain the password.
Your only real "recovery" process is to delete the service, change the password from SQL,
and restablish the service (via command-line or "custom" post-Install GUI step).
- V