It actually is in the Lavender Town Pokemon Tower, but it is on the first floor, so you don't need to get past the guard (you actually can't do that anyways). They'll give you a PokeFLute Card, which allows you to play the PokeFlute on your PokeGear.