When can I start providing protein-rich foods to my queen ant and her colony?

Wait until the colony has grown and developed a decent number of workers before introducing protein sources. This is usually after the founding stage.