I managed to get a T4 materia from an HQ militia cuirass.

Also, crafter/gatherer T4 is iLv55 minimum and battle T4 is iLv70 minimum.