Excel is installed in the Microsoft Office folder within your Applications folder. For it to have disappeared from your would, you or a friend would have moved it to the Trash and then emptied the Trash.
When you said that you "search the whole Mac," it sounds like you did a visual search. Did you search for "Excel" using Spotlight?