Varias cosas no están bien en el algoritmo de este código. Uno de los errores que muestras es porque estás comparando la edad int del invitado con otra cosa que no es un numero `elif edad_invitado < int(peli['clasificacion']):` por ejemplo `13 < int('16+')`, obvio que eso va a dar error. 

Por otro lado, tienes `p1, p2, ... p5`. ¿Y si son 1000 películas? Precisamente esa es lo que se busca evitar con las estructuras de datos (listas, diccionarios, etc)

Cuando se hace un desarrollo, no se debe hacer trabajar de más a la persona que va a usar esa interface. Por ejemplo, ¿Por qué preguntarle la edad a alguien que va a ver **Shrek** si es para Todo Público? o ¿Por qué preguntarle autorización de los padres a una persona de 17 que va a ver una película de 13+?

Viendo todas esas cosas yo escribiría 2 funciones así:

    peliculas = {} # Variable global, Aqui se guardarán todas las peliculas
    
    def crear_pelicula(p=[], auto=False):
        if auto and (not isinstance(p, list) or (len(p) != 7)):
            print("Los datos no son correctos, no se agregó la pelicula")
            return
        if not auto:
            nombre = input("Nombre de la pelicula: ")
            if nombre in peliculas:
                print("Ya esa pelicula existe, vuelva a intentarlo");
                return
            genero = input("Genero: ")
            durac = input("Duración: ")
            anio = input("Año: ")
            clasif = input("Clasificación: ")
            hora = input("Hora: ")
            dia = input("Dia: ")
            p = [nombre, genero, durac, anio, clasif, hora, dia]
        # ###
        peliculas[p[0]] = {'genero':p[1], 'duracion':int(p[2]), 'anio':int(p[3]), 
        'clasificacion':p[4], 'hora':p[5], 'dia':p[6]}
        print("Pelicula agregada ->", p[0])
        
    def verificar_permiso(p):
        if p['clasificacion'] == 'Todos':
            return True
        se_puede = True
        generos = p['genero'].replace(' ', '').split(',')
        edad = int(input("Ingrese la edad del invitado: "))
        if edad < 15 and 'Terror' in generos:
            se_puede = False
        elif edad < 10 and 'Familiar' not in generos:
            se_puede = False
        elif edad <= int(p['clasificacion'][:-1]):
            print("AVERTENCIA: Esta pelicula tiene clasificacion de edad")
            autorizacion = input("Si los padres autorizan al invitado digite 1, en caso contrario 0: ")
            if not int(autorizacion):
                se_puede = False
        return se_puede

Las películas se guardarán en una variable global `peliculas`, la cual se puede acceder tanto fuera como dentro de las funciones. Se que no es buena práctica usar variables globales, pero como esto generalmente debe estar en una base de datos, es un buen pretexto para trabajarlo en una variable de este tipo. De todas formas: NO TE ACOSTUMBRES A USARLAS para cualquier cosa.

La función `crear_pelicula()` acepta valores automáticos con `auto=True` y también de forma manual. 
Entonces se le puede añadir películas al diccionario global para crear la base de datos inicial:

    # ### Llenar algunos datos automaticos
    crear_pelicula(["Shrek", "Familiar, Comedia", 92, 2001, 'Todos', 1700, "Viernes"], True)
    crear_pelicula(["Get Out", "Suspenso, Terror", 104, 2017, '18+', 2330, "Sábado"], True)  
    crear_pelicula(["Icarus", "Documental, Suspenso", 122, 2017, '18+', 800, "Domingo"], True)
    crear_pelicula(["Inception", "Acción, Drama", 148, 2010, '13+', 1300, "Lunes"], True)
    crear_pelicula(["The Empire Strikes Back",  "Familiar, Ciencia-Ficción", 124, 1980, '7+', 1415, "Miércoles"], True) 

Finalmente el programa principal quedará de la siguiente manera. Si juntas los 3 bloques el programa quedará funcional. 

    while(True):
        print()
        print("1- Invitar a alguien")
        print("2- Agregar otra pelicula")
        print("x- Salir")
        op = input("Seleccione una opción: ")
        if op == '1':
            pelicula = input("Ingrese el nombre de la pelicula: ")
            if pelicula not in peliculas:
                print("Esa película no existe")
                continue
            p = peliculas[pelicula]
            tiene_permiso = verificar_permiso(p)
            # ###
            if tiene_permiso:
                print("Puede mirar la pelicula")
            else:
                print("Lo sentimos, no está autorizado a ver esta pelicula")
        elif op == '2':
            crear_pelicula()
        else:
            break;