Правильно так: Смех и радость сами рвались наружу, и хотелось делиться ими со всеми, однако вокруг никого. Это сложное предложение с сочинительными союзами и, однако. 

Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).

Сочетание глубокие недра не является плеоназмом. Оно употребляется и в художественной, и в научной литературе: Тут бог знает из каких глубоких недр вылезают наружу старые, заржавленные, давно забытые предрассудки (А. Куприн); Их используют для объяснения процессов, происходящих в земной коре и в глубоких недрах земли, а также для изучения минералообразования (Журн. «Наука и жизнь»)

Спасибо за интересное дополнение! Внесем его в «Непростые слова».

Правильно: двух черепах-подружек.

Правильно: история всплыла; история выплыла наружу.

Помещенная Вами в скобках запятая не нужна.