Good thing body checking's legal in hockey ... because Wayne Gretzky's smoking hot daughter Paulina showed off her overflowing bosom last night in L.A. ... and everyone was looking.

24-year-old Paulina's breasts made their appearance at Bootsy Bellows nightclub -- somehow strapped inside a tiny red dress.

Remind us ... what's the penalty for high-sticking?