Thanks mate, I had to try on all the different routes to CDG and no luck for First. I'm not even looking for my dates just anything First on Qatar to CDG, literally nothing.
I did a bit of reading and it turns out that Qatar is limiting if not completely restricting award access to First Class Seats in general. So atleast it's Qatar's fault and not the way I am searching...