Estar comido es incorrecto. Lo más habitual sería decir que el sandwich no ha sido comido. Que si lo pasamos a directo sería: "Pepe no se ha comido el sandwicho"
En ese caso sería "He/She/etc has not eaten the sandwich" o "The sandwich has not been eaten" Son distintos tiempos verbales. Pero coincido en que "El sándwich no está comido" es para nada común