TAIPEI - Dozens of Taiwanese rushed to government offices over the past few days seeking to change their names to "salmon" to qualify for a restaurant promotion offering free sushi, local media reported Thursday.