デコードやエンコードという作業をせずに一発でビットレートの変換ができるというフリーソフト、またはそのやり方を知っているという方ぜひ教えてください。できるかどうかは未確認ですが。。。お願いします。

・・・・聞いたことありませんね〜。
「ない」とははっきり断言できません。
でも、普通デコードやエンコードをしないとビットレートは変化できません。というかできないはずです。
しかも、MP3は不可逆圧縮ですので、一回圧縮をかけたものは、それ以上高ビットレートにしても音質改善にはなりません〜。
（もともと128のMP3をあとで192にしても音質は同じかつサイズがでかくなるだけ、ということです。）

とりあえず、エンコード、デコードをしないとビットレートは普通変えれないはずです。

Rip!AudiCO FREE http://www.vector.co.jp/soft/win95/art/se202196.html
これはどうでしょう