Va contra el Zen de python, pero para fines ilustrativos listo algunas maneras (ver la respuesta de FJSevilla). La forma idiomatica es list comprehension.
Opción 1: usar una lista temporal
def trans(matriz):
'''
Encuentra la transpuesta de un matriz
assumiendo hileras de la misma longitud
'''
hileras = len (matriz)
columnas = len(matriz[0])
t = [[0 for x in range(hileras)] for y in range(columnas)]
for i in range(hileras):
for j in range(columnas):
t[j][i] = matriz[i][j]
return t
aux =[[0,0,0,0],[1,1,1,1]]
aux = trans(aux)
Opción 2: usar la libreria numpy
import numpy as np
dos = np.transpose(aux)
Opción 3: usar la función zip
tres = [list(i) for i in zip(*aux)]
Opción 4: usar list comprehension
cuatro = [[hilera [i] for hilera in aux] for i in range (len (aux [0]))]
Opción 5: usar itertools
from itertools import zip_longest
cinco = [list (columna) for columna in zip_longest (*aux, fillvalue = 0)]