Shareholders of cyprus-based Headhunter have approved the company's redomiciliation from Cyprus to the Kaliningrad SAR.