si si può..
hai bisogno di un programma di editing video o meglio di post produzione.
se hai in mano il file sorgente fai in un secondo: vai sul livello "testi" e te li modifichi tranquillamente.
se no hai bisogno di un po' di talento e molta pazienza per fare un buon risultato.
3a soluzione: metti qualche mascherina sopra ai testi da cancellare, e su un livello auperiore inserisci i nuovi testi. (più o meno 5 minuti di lavoro, ma il risultato non sempre è ciò che si vuole..)

ps: io non so la ragione per cui tu voglia modificare un video.. ti ricordo solamente di fare attenzione al copyright se fosse presente.