The opening of a hole-in-the-wall bookstore in Taipei doesn’t usually attract much hullabaloo. Saturday’s reemergence of a Hong Kong bookseller who has for years proved a thorn to China’s rulers in Beijing was a different story.

Lam Wing-kee’s first day of business was greeted with a basket of flowers from Taiwan’s president, squads of police officers and a scrum of reporters.

A...