Locally you need a building permit for a brick fence with footings, so your first stop should be a call to the local council to find out if a permit is needed and recommended size. Trench mesh is a god idea although for that height doubling up might be overkill, but hten mesh is cheapish so why not. I would of thought 400mm plenty wide enough and about 300 deep, but it depends on soil type, for long thin footings it is not a bad idea to err on the overdone side of things.