Подскажите какой прогой пользоваться и как вообще программировать этот блок? Его, я так понял, нужно снять и программировать на столе?

Куда подавать напряжение питания и как перевести блок в режим программирования?

Нужен к-лайн адаптер, программка, разъем.
Схемка подключения тут http://www.chiptuner.ru/content/flashecu/ Тут же ссылка на программку Flashecu. В свое время ее проверял - работает. Правда версию не помню... Сам пользовался ChipLoader.
В качестве разъема пользовал две ISA-шины от компа.
В принципе снимать блок не обязательно, после снятия бардачка доступ к нему отличный.
Выглядит это так:

Я себе делал адаптер K-Line на двух транзисторах. В плане диагностики он работает отлично как с Январь, так и с Микас! Буду пробовать использовать его.

Кстати, а какую скорость нужно задавать в программе FlashECU? Я думал, что 10400, но там такой нет. Есть только стандартные 9600, 19200, 38400...

При программировании Я5.1 на любой работало без проблем, только разное время занимало. Только адаптер я пользовал на специализированых микросхемах MAX232 (драйвер СОМ-порта) и MC33199(драйвер K-Line).

А номера контактов ЭБУ на нём написаны?

Написаны