まずぱっと見データで見やすいのが「社会的な信頼が厚いかどうか」です。
・資本金
・従業員数
・上場しているか
・物件を豊富に取り揃えているかどうか
・口コミ
以上のものを見ることで会社の規模や、実際に利用したことのある人の評判を知ることができます。
足を運ぶ前に会社のホームページなどでも見ることができるので、最初の選定基準になるのではないでしょうか。