А что с IMEI, обязательно ли регистрировать узбекскую симку иностранцу, который больше не собирается приезжать в узбекистан?

Я немного почитал про это, и насколько понял суть, мы регистрируем именно телефон в системе, чтобы им можно было дальше (после 30 дней) пользоваться, но это вроде как не связан с симкой. Нет?

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