На одном Яндекс сервисы курьеров не сошлись. Есть собственно курьерские сервисы, например, Достависта, Пешкарики, WOWflow и другие, где вообще не будут смотреть на фактический стаж. Главное, чтобы у вас был исправный автомобиль (это тоже не будут особо проверять) и права с хотя бы 1 годом стажа. Хотя случается, что там устраиваются и совсем новички.
Для служб такси Яндекс.Еда, DeliveryClub, Gett Delivery также можно устроиться на работу с автомобилем и небольшим стажем. Яндекс.Курьер, как правильно уже написали, позволяет работать без авто.
Сервис Яндекс.Доставка не является самостоятельным, а дополнительным для водителей такси. Поэтому для работающих по нему предъявляются те же требования, что для таксистов.
Моя рекомендация при небольшом стаже вождения и не самом новом авто - выбирать сервисы типа Достависта (де факто ведущий международный агрегатор курьерских услуг), а не Яндекс, так как Яндекс - это прежде всего такси и доставка еды. Они набрали какой-то объем курьерских заказов совсем недавно.