これまでの運営実績はどうか
経営状態は安定しているか
運営のノウハウは持っているか
契約後の管理体制はどうか
実際に気になる会社の駐車場が近くにあれば、自分の目で見て確認をしてみるのも良いかもしれません。