Que poquito tiempo para disfrutar de esos tres paises.
No vas a tener problema ninguno con la comida. Yo me llevaria apuntado en un papel y en los tres idiomas (aunque en Malasia no vas a tener problema alguno con el ingles) locales las cosas que no comes para mostrarlas en caso de que pienses que no te estan entendiendo (sera sobre todo en Tailandia).
Si no comes huevo recuerda que probablemente con casi toda seguridad te lo pondran en todo lo que diga 'vegetarian', asi que recuerda advertir que no te lo pongan.
Y bueno, si vas por motivos laborales me imagino que iras a grandes ciudades donde aun tendras menos problemas. De todos modos, si vas a tirar de restaurantes no te vendra mal consultar una guia online y asi vas a tiro fijo, tampoco tienes mucho tiempo para andar investigando.
Lo que te digo vale para Malasia, donde podras comunicarte con todo el mundo en ingles y Tailandia, donde veras que el ingles no es la segunda lengua de nadie . De Indonesia no se nada.
Si ves un restaurante indio (en Malasia sobre todo) ya tienes comida vegeta asegurada.