[HME0069A]

"富士山"とか"東京"とかのような固定的な文字列ではなく、"交響曲第○番"とかNIFTYのID（AAAnnnnn：３桁英字＋５桁数字）のように、規則で表される文字列に対しても検索や置換はできるのでしょうか。

可能です。正規表現という文字列を表す一般的な規則がありますが、その正規表現で目標とする文字列の規則を指定し、それを使って検索や置換ができます。
たとえば、NIFTYのID（３桁英字＋５桁数字：半角文字のとき）は、正規表現では以下のようになります。

[A-Z][A-Z][A-Z][0-9][0-9][0-9][0-9][0-9]

詳しくは、「正規表現について」を参照してください。