Agregar Item con Valor a un combobox
Si tu tabla tiene el ID, en automático, tendrías que reinciar el identity y ponerlo a -1, insertar el registro "Todos", en ese momento generará el ID 0 y listo puedes seguir agregando los demás registros.
Si ya tienes datos, y no quieres tocar la BD, entonces primero cargas una lista con los datos desde la tabla, agregas una nueva entidad a tu lista con el id=0 y el nombre="Todos", procedes a ordenar la lista por ID, y lo envias como origen de datos de tu combo y listo.
Saludos cordiales,