I'm really pretty fussy with my meat so generally stay away from it in Chinese or Vietnamese restaurants.
Best Chinese place I like eating out at is 'Enlightened Cuisine' in South Melbourne. All delicious vegetarian, mock-meat dishes and we get looked after nicely because my woman and her sister are regular attendees at the Confucious-Mencius Society temple that it is aligned with.