You get the Dowsing Machine in Ecruteak City. Go to the house between the Gym and the Pokemom Center,
No shes not its in the middle of the gym and poke center
You get in the house on the left of the pokemon center you ass
You don't find using the dowsing machine
Cast1532 is right!