I have the joy of working on an Excel spreadsheet right now. To replace an asterisk or wildcard, you must escape the character with a tilde. For example, changing all * to .+ would be Ctrl+H to bring up the Replace window, then use ~* for your search character and .+ for your replacement.
Tags: escape, Excel, proprietary