Добрый вечер, уважаемый автовладелец!
Сложно говорить что могло произойти с авто после удаления катализатора, тем более что установлен один датчик до катализатора.
Скорее всего, это совпадение.
Проверяйте заряд АКБ, наличие топлива, отклик от иммобилайзера, отключите охранные системы.
Далее, лучше эвакуировать авто на станцию где производились работы, и продиагностировать по месту.
Херсон, Skoda Octavia