O substituto mais amplamente aceite parece ser vários molhos feitos a partir de cogumelos. Eu não quero dizer “molho de cogumelos” porque a maioria dos produtos não tem esse nome exacto. Por exemplo:
Aqui tem “Molho de Cogumelos Vegetarianos Stir-Fry” à esquerda, e “Molho de Soja Premium Shitake Mushroom Flavored Soy” à direita. Na verdade não estou familiarizado com o do meio e não tenho a certeza do que diz todo o rótulo - pode ser o mesmo que o primeiro.
Se for a uma loja de especialidades alimentares asiáticas, pode encontrar um produto chamado “molho vegetariano de ostras”, que é praticamente a mesma coisa.
Se não for, pode sempre substituir o molho de soja, ou o molho de hoisin se quiser uma textura menos aquosa. Não serão exactamente iguais, mas é a mesma ideia geral (molho escuro, fermentado, salgado e rico em glutamatos).
“Molho de peixe” será muito próximo do molho de ostra no sabor, mas pode ainda conter moluscos, por isso tenha cuidado.