It's barely been a month since she broke up with her NFL player ex, but Hayden Panettiere's already got her hands on another man's kielbasa ... ex-BF Wladimir Klitschko ... at least that's the way it seemed at the airport today ... with her adorably girly giggle fit.