There are only 2 trails into Quebec on the western side from Ontario as you are likely aware. A110Q from Kirkland Lake or A102Q from North of North Bay to Temiskaming.
We rode the area around A102 last week. The trails had lots of snow after the rain and were in excellant shape. If you are going via A110Q, Signfan's idea to go south from Timmins makes via Gowganda makes the most sense for getting into Quebec to head to wards Chibougamau. Shortest from Gowganda east to Elk Lake then the A south, L161, L108, A109 to A110Q. There are 2 good spots to stay in Gowganda even though it is a very small community and fuel at a cardlock coming into Elk Lake on A107C.
We did ride west towards Sudbury on the D trail (southern route) to Sturgeon Falls. The D was very good in that area this past Thursday.