Для меня важнее всего возможность приехать лично и задать вопросы. По телефону можно многое обсудить, но когда есть настоящий офис, как-то спокойнее. Еще смотрю, чтобы компания не занималась чем-то одним месяц, а потом исчезла. Обычно можно понять по сайту, насколько давно они работают, есть ли несколько офисов, публикуют ли контакты сотрудников и вообще насколько открыто ведут себя с клиентами.