こんにちは
suzakiさんのFrameMakerのバージョンが判りませんが、私の場合(FM 7.0p579)では、
ワイルドカード [A-Z]は半角(アスキー文字の英字)しか対応していないようです。
これはWordなどの検索でも同じだと思います。
さらに、置換の指定で[A-Z]はワイルドカードにはならないので、半角であっても“A”を置換すると“[A-Z]”のようになってしまうと思います。
Wordなどには「文字種を変換」のような機能があるようですが、FrameMakerにはないのではないでしょうか。
ちなみに私はテキストベースで文字の変換ツールを使って対応しています。