EIN Info- Anyone??

We are starting a new company, How do I get an EIN? Our company travels, is there a way to change the address asscoiated with the EIN everytime we travel to a new location?