In [13]:
myList = ['A_x','B_x','C_x','D_x']

myListOfList = [['A_x','B_y','C_x','D_z'],
                ['A_y','B_y','C_y','D_y'],
                ['A_u','B_y','C_y','D_y'],
                ['A_y','C_y','B_y','D_y', 'E_l'],
                ['A_y','P_y','T_y','D_y'],
                ['A_y','B_y','C_y'],
                ['A_y','C_y','D_y','B_y'],
                ['A_z','C_z','D_z','B_z']]

myList_prefixes = set((x[0] for x in myList))

listOfInd = []
for idx, sublist in enumerate(myListOfList):
    if len(sublist) != len(myList):
        continue
    sublist_suffixes = set((x[-1] for x in sublist))
    if len(sublist_suffixes) != 1:
        continue
    sublist_prefixes = set((x[0] for x in sublist))
    if sublist_prefixes != myList_prefixes:
        continue
    listOfInd.append(idx)
listOfInd


Out[13]:
[1, 6, 7]