ТО-0 - вещь необязательная, но рекомендуемая.
Заменить масло после "обкатки", проверить все, где надо - подтянуть. Конечно, это не ВАЗы, но одна недокрученая гаечка может привести к внеплановому визиту в сервис через 10-12 тысяч км.
Обслуживайтесь там, куда вам удобно добираться - разницы, по сути, никакой. Но я бы порекомендовал Киа на Московском - хотя бы потому, что там очереди короче и работы выполняются немного быстрее из-за меньшего количества клиентов.