Soon as you can.
However. I found that soil tests were difficult in the winter. I don't weigh much--and I cannot penetrate frozen soil.
Sometimes deep snow will have unfrozen ground beneath it. Sometimes soil near the house will have thawed enough for a sample to be taken.