¿Los satélites Toshiba l800-c12b tienen interfaz msata?

No.

La placa base de tu portátil es el chipset HM76. msata no es compatible. Solo compatible con HM77.

Pero es seguro que su portátil es compatible con sata3. Cambia el disco principal. Los SSD SATA3 tienen muchos modelos, son fáciles de elegir y rápidos.