Combine the first 4 ingredients. Melt the margarine in a large nonstick skillet coated with cooking spray over medium-high heat. Add shrimp mixture; saute 3 minutes. Remove shrimp from skillet. Set aside; keep warm.
Add minced shallots to skillet; stir-fry 1 minute. Add papaya, basil, and chives, and stir-fry 30 seconds. Stir in wine and Worcestershire sauce. Bring to a boil; cook 2 minutes, stirring occasionally. Return shrimp to skillet; stir-fry 30 seconds or until thoroughly heated.