業務命令での出張なら、出張費が出ないということは、まずありえないと思います。たぶん、前渡しではなく、事後清算に変更になったとかではないでしょうか。
大手の場合は、コーポレートカード(法人カード)が必要に応じて社員に配られていたり、最初から出張費は1回につき何万円までOKと一定額が設定されていて、自動的に給料に加算されるケースなどがあります。
但し、出張手当(出張時の食事代とか、慰労金とか)は、出張費とは全く別物なので、会社によって有ったり無かったりします。それこそ特に取り決めがないと予算の都合などで打ち切られたりもします。
業務命令による出張費用(交通費や宿泊費)は、会社経費なので、本当に全く支給されない、従業員が全額自腹を切らねばならないというのであれば、一度労基署に相談された方がいいと思います。