I agree, I would call. I think it depends on how far ahead of the movie date you ordered them. If you're giving them enough advanced notice I don't see why it would be a problem.
I would call the store and ask for the manager. Explain the situation and Im sure they would be able to assist you with getting the tickets changed.
Thanks! Your answer is awaiting moderation.