Правильно: в Кривом Роге.
Фамилии такого типа (совпадающие с нарицательными существительными) могут склоняться двояким образом: с выпадением гласного (Зайца, Зайцу и т. п.) и без него (Заяца, Заяцу и т. п.). Предпочтителен второй вариант склонения, так как в этом случае из косвенных форм легко вывести начальную форму фамилии.
Запятая нужна.
В этом предложении имеется грамматическая ошибка: производителем действия, которое выражено деепричастием (потеряв), должно совершаться тем же субъектом, который является подлежащим в главном части предложения. Например: Мы стремимся к тому, чтобы посетить как можно больше разных стран, не потеряв своей.
Если мы верно поняли смысл высказывания, то правильная пунктуация такова: Мы здесь, каждый — чей-то род.
Оба варианта возможны. Глагол поступить в данном случае характерен для официально-деловой сферы общения. У глагола прийти есть значение ‘быть доставленным (о чём-либо отправленном)’, ср.: пришло письмо (хотя у него тоже нет ног).
Обособление в этом случае не требуется (если не имеется в виду буквальное значение дополнительного действия, выраженного деепричастным оборотом).