I looked into this topic recently while researching international marriage legalization. Some agencies like Violet Wedding or similar local services seem to handle the full process including the House of Justice registration and apostille. Based on their published data they have a team of about ten people and offer different packages. For instance basic apostille packages start around 450 USD while full private registration with legalization goes up to 600 USD. If you want to check their specific options and document requirements you can look at the official source https://wedding-in-georgia.co.uk/ for details. They cover locations like Tbilisi and Batumi and manage the translation and certification side. It seems like a practical option if you want to avoid dealing with the Georgian state structure on your own.