Как отсортировать 2 соответствующих QStringList ?

Перегнать два QStringList в один QMap. Это если просто и быстро

https://stackoverflow.com/questions/17074324/how-can-i-sort-two-vectors-in-the-same-way-with-criteria-that-uses-only-one-of

Используй модель вместо двух несвязанных списков

Храни в векторе структур. В структуре два поля. Потом std::sort с кастомным компаратором по нужному полю.