Han Solo has the ability to reroll all dice without it counting as a reroll. Let's say I guess 1 with C-3PO and roll all blanks, then reroll with Han and get 1 evade. Does that trigger 3PO or does Han's ability not count as rolling for 3PO's purposes?

No. 3PO resolves immediately after the initial die roll.

Cool, thanks!