Legally you need a minimum of an hour and fifteen for an international connection between UA and LH. They will not be responsible for connecting your luggage if you have less than that. If a travel agent booked you incorrectly then they need to change you, but if you did it yourself, you are probably going to be dinged for change fees. Also on international departures the airline will give away your seat 40 minutes prior to departure if not before if you aren't there. Bottom line..change your flights as soon as possible.

------------------
Have a great day!!
~~Missy~~