Puedes hacerlo de la siguiente manera. Primero, tenemos una cadena con caracteres no alfanuméricos, por ejemplo: s = '!Hola123!'. Para eliminar los caracteres no alfanuméricos, usaremos una comprensión de listas y el método isalnum(). Quedaría algo así: s = ''.join(c for c in s if c.isalnum()).