Specem nie jestem, ale wydaje mi się, że nie musisz przekazywać zmiennej globalnej do funkcji :P
def program():
global zmienna
zmienna = 'nowa zmienna'
zmienna = 'test'
program()
PS. najlepiej od razu wyrób sobie nawyk nazywania zmiennych, funkcji po angielsku :)