The easiest way is to just convert the text file to utf-8 and pipe that to grep:
iconv -f utf-16 -t utf-8 file.txt | grep query
J'ai retrouvé ce must read, à lire si c'est pas déjà fait