2
Word's "wildcard" find and replace uses a (very) limited, non-standard form of regular expressions. Coupled with the fact that you want to find and replace formats as well, means that it is not possible to do what you require purely using the built-in find and replace, wildcards or not. Howeve...