こんにちは、転勤族で5回（内県外は4回）引っ越し経験者です。
愛知から岐阜へのお引越しとのこと。
おそらく配送に1日～2日かかると思います。
荷物搬出→移動→新住所に搬入という手順でしょう。
荷物は、下記のようなルートを辿ります。
旧住所--引っ越し業者の岐阜事務所--新住所
・・・ということは、まず岐阜に拠点がある引っ越し業者を探します。
（iタウンページでもネット検索でも見られますね）
そこからいくつかの業者を絞り込みます。
ネットで見積もりを申し込むと、
アート引っ越しセンターやサカイなど、
全国区の業者がもれなく引っかかります。
（ネット割引もありますが、日程やプランによってはかなりの割引になることもあります）
そこから絞り込んでいくといいと思います。
あまり相見積もりを取りすぎると、こちらの時間も取られますし、
いちいち荷物を見せて説明するのもしんどいので、多くても3社以内がいいと思います。
見積もりは、金額ももちろんですが、
その中に含まれるサービス（提供してもらえる梱包材・・・段ボールのサイズと数、ガムテープなど）
荷物の搬出入に立ち会うスタッフの人数、
トラックの積み込みと大きさ（たとえば旧、新ともに家の前の道が広ければ、大きいトラック1台でそのまま運べますが、
家の前の道が狭ければ、広い場所に大型トラックを停めておき、そこまでは小型トラックでピストン輸送する必要があります）
そのあたりは注意が必要です。
ちなみに、引っ越し作業はトラックを借り切る時間でも金額が変わります。
たとえば
午前中搬出---午後搬入、午後搬出---翌日の午前中搬入は
トラックの占有時間が1日なのであまり金額が変わりません。
逆に、午前中搬出---翌日の午後搬入は、トラックの占有時間が半日長くなるので、
その分高くなります。
自分の移動時間も考えつつ、日程を組むのが先決ですね。
月末は借家の引っ越しが多いため、こみ合いますが、平日ならわりと安いですし、
フリープラン（引っ越し日程を業者に合わせる）でしたら結構破格の値段が出ます。
ただ、自分で搬出時間を決められないため、時間が限られている場合は使えません。
早めに自分の引っ越し日程を決め、
引っ越し業者から複数の見積もりをとってみられてはどうでしょうか？
がんばってください。
