If you have the minimum stats (inculding food), you can still HQ them, but you'll need to be using some HQ mats and have a starting quality of around 1000-1500.

It would be better to already have the minimum stats (and capped CP) and use CP food, meaning you can HQ easily without HQ mats.