Уважаемый, не совсем понятно чего Вы хотите, в чем ищите помощь на этом форуме...
Если Вы хотите подарить кольцо определенного дизайна с определенными камнями, то Вы его должны заказать в мастерской или у ювелира. А они в том числе, естественно, занимаются и подбором камней клиенту для изделия по "своим каналам" в меру своих сил, если речь конечно идет не про совсем захудалый ларечек. И гранат и бирюзу они Вам на вставки найдут нужных размеров. Это во-первых. Во-вторых Вы пишете:
перешарил интернет и обегал магазы, Даже в выходные сметнулся в москву
Тогда должны знать, что есть инет-магазины, продающие ювелирные вставки (конечно кроме рубина/изумруда/александрита частным лицам). Только на этом форуме без труда можно отыскать адреса парочки из них. Там можно заказать и бирюзу и гранаты. Кстати, какие Вам нужны? Если "обычные красные" (извиняюсь за примитивизм), то проблем с нужными размерами вообще быть не должно. Кроме того в некоторых крупных городах (и конечно в Москве, куда Вы ездили) довольно часто проводятся ювелирно-минералогические ярмарки (всякие геммы, миры камня и проч.) где хорошо представлен ассортимент ювелирных вставок и можно посмотреть вживую камни до покупки. Там же можно попробовать договориться об огранке на заказ...
Так что Вам прямая дорога в любую контору, делающую изделия на заказ и никаких проблем. С указанными Вами камнями стоимость кольца будет упираться, на мой скромный взгляд, в стоимость металла и работы с ним, что не так уж и дорого. Кроме одного
НО. Это александриты. Вот с ними колечко Вам действительно и в 1,5 кк и даже много выше обойдется. Кроме того самостоятельно заранее купить их вне изделия Вы по закону не сможете. Но тут есть выход если средств не хватает: можно например использовать синтетические александриты или применить другие камни с похожим эффектом, например гранаты, меняющие цвет.
P.S.: Извините, а почему такое странное сочетание: гранат, бирюза и александрит? Это по гороскопу или по фень шуй?

Огранка багет для александрита это тоже довольно странновато...