Ok, tienes razon, en mi cd de instalacion de SQL 2000 tampoco estan esas DLLs, tampoco en la instalacion del Service Pack 3.
Pero si estan en la instalacion del Service Pack 4. En la carpeta x86\System\win9x y x86\System\winnt
Podrias intentar copiarlas a windows\system32 y registrarlas ya que posiblemente no se pudieron registrar correctamente desde el instalador.
Posiblemente ya existen en tu carpeta de windows\system32 pero como no estan registradas no las encuentra el servicio.
para registrar utiliza el comando regsvr32.
Saludos!