Heat oil in heavy large skillet over high heat. Add carrots, celery and onions; saute until vegetables are brown, about 10 minutes. Add tomato paste; stir 30 seconds. Add peppercorns, rosemary, lemon peel and bay leaves; stir 1 minute. Add wine. Boil until mixture is thick, about 15 minutes. Add both stocks and bring to boil. Reduce heat and simmer until liquid is reduced to about 3/4 cup and thickens to sauce consistency, about 20 minutes. Strain sauce. Season with salt and pepper. (Can be made 1 day ahead. Cover and refrigerate. Bring to simmer before using).
Prepare barbecue (medium-high heat) or preheat broiler. Season veal with salt and pepper. Grill or broil to desired doneness, about 5 minutes per side for medium-rare. Transfer veal to plates. Spoon sauce over and serve.