BRUSSELS—This city of bureaucrats has become a place of pilgrimage for West Coast technology firms.

From Amazon.com Inc. to Uber Technologies Inc., the giants of Silicon Valley are bulking up in the European Union’s de facto capital, hiring lobbyists and jostling for the favor of the Web’s most ambitious regulators.