Il trasloco in generale si può fare anche con TeleTu a meno che il tuo nuovo indirizzo non sia coperto dalla rete teletu od eventualmente tu non sia ancora su apparato telecom (anche se gestito in toto da teletu) in tal caso andrà chiesto il trasloco della linea a telecom (sembrerà strana come cosa ma è cosi).
Non so l'operatore cosa ti abbia detto di preciso, "non si può fare" è un po' troppo generico per essere esaustivo.

Se vuoi provare a forzare un po' le cose fai cosi:

Fai un allaccio nuova linea con fastweb chiedendo di mantenere il tuo attuale numero (no migrazione).
Se trovi l'operatore giusto te lo fa, Fastweb si prende il tuo numero attuale e teleTu trovandosi senza più quel numero te ne assegnerà uno nuovo di ufficio.
A questo punto dai disdetta da teletu.

La penale ti confermo che ora si paga sempre, sia se disdici a naturale scadenza sia se disdici prima. Ovviamente solo per le nuove attivazioni post febbraio 2009.

p.s.: ovviamente il numero deve essere nativo telecom (prima attivazione su rete telecom), se è nativo teleTu non ci si riesce.