We were in Kutaisi in December, signed, then with my future husband at the House of Justice. The service is fast, the staff is polite, and they will always help, we don't speak Georgian, but we met a woman in the window who kindly explained everything to us in Russian. Only the best impressions remained. By the way, you can sign there in one day (if you do not do a solemn ceremony), all you need is passports with notarized translations, two witnesses (if you are not citizens of Georgia, notarized passport translations are also required), a Georgian phone number, to which you will receive an SMS about the documents' readiness. Fast and hassle-free.