На каком принципе работают программы, определяющие включение записи телефонного разговора?

Безусловно, как вариант. Но, в момент (менее секунды) очередных включений записи разговора, картина с "двоиным вызовом", описанным в вопросе - повторялась.