Как определить, содержит ли одна строка все символы другой строки?
msdn.microsoft.com/ru-ru/library/dy85x1sa(v=vs.110).aspx 
Вот то что вам нужно.
Как насчет упорядочить символы обоих строк, при необходимости - удалить дубли (за еще один проход каждой строки), и потом просто сравнить две полученные строки?