Finding an input sequence given a generating polynomial and CRC
What this is telling you is that there is an infinite number of messages that will produce the same CRC, one for each possible Q(x). All you need to do is pick some particular value of Q(x) and generate the correesponding M(x).