My MP (186 Norbal on RK2) just did the Jobe Scientist quest to the point of the profession specific reward. I recieved Mesmerizing Staff of Francois at that point.
The guide assumes the nano is given as the reward there (last I checked it said "*unconfirmed*"). I haven't done the Yuttos quest yet, so I do not know the reward for that one, however will work on it.
:edit: Using (right-clicking) the staff uploads the Mesmerising Construction Empowerment program as well, so it seems the crystal isn't needed as it says in the staff description :/edit: