You start communications formally.
how can I ask them to be informal
Давайте "на ты" ?
Yes, you could wait before uttering this phrase, but you will have not much spare time, so no need to wait IMHO.

Different people are approachable to a different degree.
So you would be unable to "перейти на ты" if you meet an arrogant guide.