It is impossible to make Bill appear at the Pokémon Center in HeartGold (or SoulSilver) because he never visits any Pokémon Center in these games.
You can find the Pokémon Storage System creator at these fixed locations instead:
Visit one of these spots to rename boxes, receive Eevee (in the post-game), or just chat with the famous Bill.