Да, сочетание высокие отношения вполне корректно.
Корректно: казахстанско-индийские отношения.
Верно: бутанско-российские.
Лучше: казахстанско-турецкие.
Верны варианты с двумя дефисами: российско-сьерра-леонские отношения, сьерра-леонско-турецкий словарь.