You may preprocess your list: replace any word from it with its sorted anagram (i.e. abacaba becomes aaaabbc). This string uniquely represents any word which is the anagram to the word from the dictionary.
Then, when you receive a query, sort letters in it and check if this word is in preprocessed dictionary.
