Construa uma consulta UNION que produza todos os registros armazenados na tabela LIVEDB e na tabela CANCELLATIONDB , depois teste os registros existentes nesta consulta antes de armazenar novos registros.
Supondo que sua tabela CANCELLATIONDB tenha uma estrutura idêntica à sua tabela LIVEDB (já que você está movendo registros de um para o outro), a consulta UNION pode ser tão simples quanto:
SELECT * FROM LIVEDB UNION SELECT * FROM CANCELLATIONDB