解:$(1)$设“益安”车队载质量为$8$吨、$10$吨的卡车分别有$x$辆、$y$辆
根据题意,得$\begin{cases}{x+y=12 } \\{8x+10y=110} \end{cases}$ 解得$\begin{cases}x=5\\y=7\end{cases}$
答:“益安”车队载质量为$8$吨的卡车有$5$辆,载质量为$10$吨的卡车有$7$辆。
$(2)$设购买载质量为$8$吨的卡车$z$辆,则购买载质量为$10$吨的卡车$(6-z)$辆
根据题意,得$8(5+z)+10(7+6-z)>165$
解得$z<\frac {5}{2}$
因为$z$为正整数,所以$z= 1$或$2.$
所以车队共有$2$种购买方案:
①购买载质量为$8$吨的卡车$1$辆,购买载质量为$10$吨的卡车$5$辆;
②购买载质量为$ 8$吨的卡车$2$辆,购买载质量为$10$吨的卡车$4$辆