If a restaurant is serving Vegan in addition to non-vegan, it is reasonable to expect they know, from a dietary perspective at the least, what this means.
Since non-vegans (at least many I have met) often seem to be confused about what is or is not vegan (thanks, habitual cheagans), the management should inform chefs that absolutely no dairy, eggs, fish and other meats, including in flavorings and sauces, should be part of Vegan dishes. It doesn't matter if Joe or Sally, who called themselves vegan, were "ok" with a little cheese or some bacon bits in the sauce. So serve them what they want or are ok with, just know you'll get hell if you actually come across a real vegan who expects no animal products and gets served them. Your reputation is likely to be tarnished as well and you may lose the vegan market share to some extent in your area.
Another reasonable expectation if the place advertises Vegan friendly is that there are Vegan options that are actually filling and count as a satisfying meal for vegans. If salad and some fries/potatoes is all you have on offer, don't expect the Vegan market to come flocking, especially if it's just salad.
As for cross contamination, for cooked meats I wouldn't be nearly so worried about the utensils handling them as I would be about preparing raw meats and vegetable foodstuffs with the same utensils and in the same areas. I'm pretty sure this is a basic hygiene requirement anyway for most countries, but you never know if it's being implemented. A bit of blood from a raw animal carcass dripping onto a Vegan meal because they were prepared in the same area is not acceptable in my eyes.