Can I change my iPhone XS Max with the new iPhone 11 pro?

See here: Apple Trade-In - Apple.com

Talk to your local Apple Store. They are the only one who will be able to answer that question.

You don't need to contact the specific Apple store you bought the XS from.

You can take it to any retail Apple Store, and trade it in.

See the link I provided above.