Justin Trudeau and Katy Perry are proving love can make you do some deeply embarrassing things ... breaking out their cringiest dance moves in the middle of a hardware store. The former Canadian prime minister and his pop-star girlfriend filmed…