こんにちは。

弊社の場合で恐縮ですが、従業員の自家用車での通勤者に対するガソリン代支給や自家用車を一時的に業務で用いた場合の支給基準をご紹介しますと、
距離数ｋｍ×１４４円（＠１リットル）÷７ｋｍ（１リットル当たりの平均走行距離）＝ガソリン代支給額　としています。

１４４円（レギュラーガソリンの＠１リットル）・・・年に一度見直し
７ｋｍ（１リットル当たりの平均走行距離）・・・固定値

従業員負担を配慮してやや高めに設定しています（これでも）。

bareさんの会社の30円/km（キロ単価）という表現に直すと
弊社の場合には１４４円÷７ｋｍ＝２０．５円ですね。
またbareさんの会社の現在の金額がいつ頃設定したものか、あるいはハイオクもある程度意識した金額なのかもしれませんね。

弊社では毎年一定の時期にこの（＠１リットル）額を改訂しています。但し現状と１５％以上乖離しない場合には改訂せず現行通りとします。
その際の１リットル当たりの金額については（財）日本エネルギー経済研究所の石油情報センターの公表額を参考にしています。
http://oil-info.ieej.or.jp/index.html
新聞・テレビなどでガソリン代が上がったなどの記事が出るときはこちらの金額が用いられます。

ちょっと横道に反れましたが上記の計算式でも判りますように、キロ単価を求めるには少なくとも２つの要素が必要ですから、それらを御社としてどのように判断するかだと思います。

実費精算ではなく概算渡しでしょうから、実費額よりも少ない時もあれば多い時もある筈ですね。
値上げの申し出のあった業者が実際に走行した（と思われる）経路を実際に御社の車で走って見て実測してみては如何でしょうか？

いずれにしても今後は改定した際の論拠は必ず書類で残しておくことです。弊社でも必ず残していますが税務調査の際にも裏づけ書類として威力を発揮してくれますし、業者さんから次回要求があった場合にも参考資料となりますので。
ご参考まで。