I was always (but I did it last time in spring 2001) able to get UA upgrade-paper certificates good for LH transatltic flights in advance without having any concrete LH-bookings.

But you are correct, that the concrete Upgrade request for a concrete booking/flight, later has to be done with UA, not with LH.