塗装工事完了後に下請け業者が代金を勝手に持ち逃げした場合、どうするべきですか?

塗装会社を経営しているものです。
戸建ての塗装工事完了後、下請け業者が工事代金をお客さんから集金し、うちの領収書、判子を勝手につくり持ち逃げしました。警察なのか弁護士に相談なのかを教えて下さい。

横領罪になる可能性があるので、まずは警察だと思います。
警察・検察が動き、示談などの流れになった場合に被害弁償等といった話になりますが、そちらは民事的な局面となるので、状況によっては弁護士に相談してみるということになるでしょう。