You need to get the 911 address for the parcel of land on which the pole would sit. That is how AT&T validates service addresses. Even if it is a bare lot, it still has a 911 address.
Once you have a street address, the service can be provisioned with a designator such as "telephone pole" in the address info, and we will run service to it.
You will want to order it as far in advance as possible, because engineering will likely have to get involved to provision facilities.