Versione per tutti i python grazie alle eccezioni:

codice:
# -*- coding: utf-8 -*-
import codecs
 
try:
    # Python 2.x. Usando Python > 3.x, ci sarà un'eccezione ed andremo al prossimo punto.
    from tkFileDialog import askopenfilename
except ImportError:
    # Se siamo qui è stata lanciata l'eccezione, quindi siamo Python 3.x 
    from tkinter.filedialog import askopenfilename

nomeFileOriginale = askopenfilename()

codificaFileOriginale = 'windows-1250' #se si hanno problemi di accenti con file italiano, probabilmente qui dovrebbe starci windows-1252
fileOriginale = codecs.open(nomeFileOriginale, 'r', codificaFileOriginale) #Questo file è in windows-1250

nomeFileAggiustato = nomeFileOriginale[0:len(nomeFileOriginale)-4] + "_nuovo"+nomeFileOriginale[len(nomeFileOriginale)-4:]

fileAggiustato = codecs.open(nomeFileAggiustato, 'w', 'utf-8')

for riga in fileOriginale.readlines():
    fileAggiustato.write(riga) # utf-8 è già predefinito...

fileOriginale.close()
fileAggiustato.close()