HONG KONG—When British rule over Hong Kong ended in 1997, some three million of its residents retained the right to hold U.K. passports despite mostly becoming Chinese citizens.

There was a catch: as British Nationals (Overseas), they got visa-free travel to the U.K., but no automatic rights to live or work there.

Twenty-two years later,...