"And" would not exactly be wrong there but it would change the meaning. Using "and" instead of "or" implies that both the address and telephone number are required whereas "or" suggests that any one of the two will suffice. Ex He couldn't find salt and pepper.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.