BUG: Fix ValueError in DataFrame/Series regex replace for all-NA values
- [x] closes #60688
- [x] [Tests added and passed](https://pandas.pydata.org/pandas-docs/dev/development/contributing_codebase.html#writing-tests) if fixing a bug or adding a new feature
- [x] All [code checks passed](https://pandas.pydata.org/pandas-docs/dev/development/contributing_codebase.html#pre-commit).
- [x] Added an entry in the latest `doc/source/whatsnew/v3.0.0.rst` file if fixing a bug or adding a new feature.

In case of all-NA values, `pandas.core.array_algos.replace.compare_or_regex_search` throws a `ValueError` as it calls `np.vectorize` without specifying `otypes`. Specifying `otypes` lets `np.vectorize` work with empty arrays.

Thanks @snitish 