Где можно в Кутаиси иностранцу заверить, что я такая такая, здесь живу и по такому адресу?)

Это вам надо сделать регистрацию по месту жительства в Доме Юстиции. Делается с хозяином квартиры.