Что искать первым — компанию или учебное заведение?

Оба шага идут параллельно. Многие учебные центры принимают запись при условии подписания договора, как правило в течение трёх месяцев после начала учебного года.