Premiere o After Effect vanno bene.
Per migliorare la gestione di questi effetti esistono delle plugin apposta che gestiscono meglio il Chroma Key, Blue screen o Green Screen Keys o come lo vuoi chiamare permettendo di settare la sfumatura sui bordi e altre finezze.
A che risoluzione lavori?