消費者金融から借りていた場合はどうなる？

　まずご自分で自身の信用調査をしてみてはいかがでしょうか。
　銀行系の全銀協、消費者金融系の全情連などがあります。
　いわゆるプラックになってしまいますと、どの調査機関でも事故扱いの情報は交換されますのでまずローンは通らないと思ったほうがよいでしょう。

　ただ借り入れがあるだけならばまず仰っているように先にそちらを整理してから申し込まれるとよいと思います。それで通るか、通らないかは各銀行によって違うと思います。
　また人や物の担保を求められる場合もあるかもしれません。

　また質問とは直接関係ありませんが土地だけでは住宅ローンは組めませんので注意してください。
　ローンが通らなければ契約が解除できるローン特約がありますので、検討されてはいかがですか。

　このあたりのことを売主に確認してみてください。