Creo que para comprobar la edad en el `input` del usuario sería más útil utilizar rangos, como este:

    if edad in range(18,99)

Con ello compruebas que el valor de la variable `edad` se encuentra en el rango establecido entre paréntesis. El `input` que pregunta la edad, debería ir fuera del condicional, ya que no tiene sentido preguntar la edad dentro del bucle, ya que previamente a la ejecución del `if`la variable edad no tiene valor alguno.

También te recomiendo, como ha dicho Fran, que revises las tabulaciones ya que como la mayoría de lenguajes, `python` es sensible a ellas y en el ejemplo que facilitas los `elif` no están alineados con el primer `if`.

Tu código quedaría tal que así:

    clientes={}
    
    def menu():
        print ('(1)' 'Anadir un cliente:')
        print ('(2)' 'listar clientes:')
        print ('(3)' 'Borrar cliente:')
        print ('(4)' 'Grabar datos en el fichero:')
        print ('(5)' 'Leer datos de fichero:')
        print ('(99)' 'Finalizar')
    
        while True:
            opcion=int(input('Introducir numero, siguiente opcion: '))
            
            if opcion==1:
                
                def ficha():
    
                    print ('Ha introducido la opcion añadir cliente')
                    clientes['NIF']=input('Introduce el NIF del usuario: ')
                    clientes['Apellido']=input('Introduce el apellido del usuario: ')
                    clientes['Nombre']=input('Introduce el nombre del usuario: ')
                    edad = clientes['Edad']=int(input('Introduce la edad: '))
    
                    if edad in range(18,99):
                        clientes['Salario']=int(input('Introduce el salario: '))
                        print (clientes)
                    return
                ficha()
            
            elif opcion==2:
                print ('Ha introducido la opcion listar clientes')
            elif opcion==3:
                print ('Ha introducido la opcion borrar cliente')
            elif opcion==4:
                print ('Ha introducido la opcion grabar datos en el fichero')
            elif opcion==5:
                print ('Ha introducido la opcion leer datos del fichero')
            elif opcion==99:
                print ('Finalizado')
                break
            else:
                print ('Ha introducido una opcion erronea')
    
            return
    menu()

Y un ejemplo de su ejecución puede ser este:

    (1)Anadir un cliente:
    (2)listar clientes:
    (3)Borrar cliente:
    (4)Grabar datos en el fichero:       
    (5)Leer datos de fichero:
    (99)Finalizar
    Introducir numero, siguiente opcion: 1
    Ha introducido la opcion añadir cliente
    Introduce el NIF del usuario: 21
    Introduce el apellido del usuario: op
    Introduce el nombre del usuario: oi
    Introduce la edad: 26
    Introduce el salario: 2000
    {'NIF': '21', 'Apellido': 'op', 'Nombre': 'oi', 'Edad': 26, 'Salario': 2000}