I saw this yesterday in a TV commercial.

Problem:
This phrase contains a redundancy.

Explanation:
“Change of venue location” appeared in Houston, Texas, in a television advertisement from Disney on Ice, an ice-skating theatrical performance company.

Disney put the phrase in the TV ad apparently because of Hurricane Ike’s impact on Houston.

If the phrase were approximately correct, then a hyphen should have been placed between “Change” and “of”, and another hyphen should have been placed between “of” and “venue”, so as to create a compound modifier of the noun “location”.

However, the noun “venue” and the noun “location” in modern parlance have come to mean the same thing, so this phrase contains a redundancy.

Beyond the redundancy, it is preferable to reserve the use of the noun “venue” to refer to the scene of a crime or to where a jury is convened.

This gives us the solution.

Solution:
“Change of location”