解:
(1)设8座汽车租$x$辆,4座汽车租$y$辆,
根据题意得$8x + 4y = 36,$化简为$2x + y = 9。$
因为$x,y$为非负整数,
所以$x$可取0,1,2,3,4,对应的$y$值为9,7,5,3,1。
租车方案如下:
①8座汽车租0辆,4座汽车租9辆;
②8座汽车租1辆,4座汽车租7辆;
③8座汽车租2辆,4座汽车租5辆;
④8座汽车租3辆,4座汽车租3辆;
⑤8座汽车租4辆,4座汽车租1辆。
(2)8座汽车人均租金为$\frac{300}{8}=37.5$元,
4座汽车人均租金为$\frac{200}{4}=50$元,
8座汽车人均租金更低,
所以尽量多租8座汽车。
费用最少的租车方案为:租8座汽车4辆,4座汽车1辆。