Examples where a verb licenses different prepositions depending on its tense

Solution 1:

"We've been to the movies" is an example of the special structure "to have been to" which is used to mean (more or less) "to have gone to." It seems similar to the use in Spanish of fui etc., the same past tense forms as the "to be" verb, for the past tense of ir "to go".

This is a very exceptional case, and I'm not sure that I would describe it as a case where the licensing of a preposition is conditioned by the tense of the verb.

I'm not sure whether my objection is relevant to your question, but I would instead describe the entire "have been (locative PP)" construction as restricted to the perfect tense, just as the "used to" construction found in "I used to eat there on Sundays" is restricted to the past tense.

I can't think of another example like it. "Have got" behaves fairly differently from the non-perfect verb "get", but I can't think of ways that is related to prepositional phrases.