In a small saucepan, combine the soy sauce, sherry, apple juice, water and ginger, simmer on medium heat for 5 minutes. Remove from heat and set aside.
When the water boils, place the broccoli in the boiling water and cook until just until tender, 3 to 5 minutes. Using a large slotted spoon or a sieve, remove the broccoli and set aside to drain. Add the soba noodles to the boiling water and cook for 8 to 10 minutes, until tender but still firm.
While the noodles cook, combine the sesame oil, lemon juice, and garlic in a skillet and warm on medium-high heat. Add the shrimp and saute for 3 to 5 minutes, until just pink and tender. Set aside.
Drain the noodles and return them to the still warm pot. Add the broccoli, shrimp, scallions, and soy sauce mixture and, if necessary, toss briefly on medium heat until everything is hot. Serve immediately.