Проблем меньше, если заказать заранее из Москвы. На месте может просто не оказаться в наличии свободных машин - страна-то маленькая, а желающих много... Причем, заказывать надо именно в Андорре, а не в Барселоне, т.к. в Барсе все машины с летними колесами, а по снегу в горах на них не очень... Кроме того, в аэропорту не всегда есть цепи, даже если их закажешь заранее, а в прокатах Андорры - это вроде как обязательный атрибут. А по деньгам - цены одного порядка, много не сэкономишь.