Здравствуйте, я уточняла у Консула и мне сказали, что КП менять не надо, поскольку и Узбекистан, и Россия входили в состав СССР, а страны СССР все находятся в списке разрешения на получение КП. Единственное, если вы будете менять гражданство на польское, то КП нужно будет вернуть в том консульстве где получали.