Registrations open after country became first former Soviet-ruled nation to legalise gay marriage