Посоветуйте плиз компании, кто где арендовал машины. И желательно, чтобы депозит можно было с карты UP)

Smart line, если надо дешёвые, но там часто салон убитый. Про UP не знаю, не пробовал. Туда позвонить можно и спросить.