Снял с авто блок иммобилайзера, перестала заводиться. Нужно ли прошивать ЭБУ?

Если АПС была активирована (то есть пользовались ей), то обязательно.
Судя по всему, они "были знакомы". Теперь друг без друга уже никак.