Есть ли рекомендации как добраться из Владикавказа в Казбеги? Может быть есть проверенные перевозчики туда и обратно? Спасибо!

Я бы сделал так:

Во Владикавказе подходите к ЖД вокзалу желательно по приходу какого-нибудь поезда. Там будут стоять куча таксистов, готовве помочь в подобном вопросе.

Договаривались не раз, если вас много, скидку можно намутить. Не стесняйтесь торговаться в любом случае.

С Казбеги так же можно уехать прям с центральной развилки у спара. И вы можете договориться с водителем этим же, что туда отвёзет заранее, чтобы вас забрали.