解:设$8$座车租$x$辆,$4$座车租$y$辆
$ 8x+4y=36,$即$2x+y=9$
方程的非负整数解为$\begin{cases}x=0\\y=9\end{cases};$$\begin{cases}x=1\\y=7\end{cases};$$\begin{cases}x=2\\y=5\end{cases};$$\begin{cases}x=3\\y=3\end{cases};$$\begin{cases}x=4\\y=1\end{cases}$
∴一共有$5$种不同的方案
$ ①9$辆$4$座车;$②1$辆$8$座车,$7$辆$4$座车;$③2$辆$8$座车,$5$辆$4$座车;
$④3$辆$8$座车,$3$辆$4$座车;$⑤4$辆$8$座车,$1$辆$4$座车;