Можно ли арендовать автомобиль с экипажем у частного лица, на которого работают иностранные граждане по патенту, без разрешения на работу?

Я не думаю, что все так просто, как указано в предыдущем ответе.

Дело в том, что граждане Российской Федерации имеют право привлекать к трудовой деятельности по найму на основании трудового договора или гражданско-правового договора на выполнение работ (оказание услуг) для личных, домашних и иных подобных нужд, не связанных с осуществлением предпринимательской деятельности (далее - трудовая деятельность у физических лиц), законно находящихся на территории Российской Федерации иностранных граждан, прибывших в Российскую Федерацию в порядке, не требующем получения визы, при наличии у каждого такого иностранного гражданина патента, выданного в соответствии с настоящим Федеральным законом.

10. Для осуществления иностранным гражданином, имеющим патент, деятельности, не являющейся трудовой деятельностью у физических лиц, данный иностранный гражданин обязан получить разрешение на работу в порядке, установленном настоящим Федеральным законом. В этом случае разрешение на работу данному иностранному гражданину может быть выдано на срок не более одного года со дня въезда в Российскую Федерацию.

Как видим патент выдается исключительно, если работа осуществляется для личных нужд гражданина. В вашем случае налицо занятие предпринимательской деятельностью гражданином (иностранные граждане не работают для его личных нужд и автомобиль по договору в коммерческой эксплуатации). С учетом этогор работа иностранных граждан у него может быть квалифицирована, как требующая разрешение на работу. Это, на мой взгляд, обход закона, что может повлечь негативную реакцию со стороны ФМС и иных органов. Судебной практики нет. Посему есть риски и для вас.