This article provides step-by-step instructions to change an auto attendant greeting from a desktop handset.  Note you will need to know the extension number and voicemail password of the menu, and allow prompt recording using handset will need to be enabled on the menu.