In Guillotine, do Noble abilities work from the score area?
To answer your first question, the answer is yes. All nobles that have effects that trigger on collection would have their effects happen again. 
For your second question I believe that there is typically a 'to the best of your(the cards) ability' with most games. So with Master Spy, he can't move to the end of the line because he is not in the line ... also he had his head cut off, but that's something entirely different.