Justin Trudeau's giving a nod to his new boo Katy Perry with his Halloween costume ... and he even got his son involved. The former Canadian prime minister joined forces with his son for a joint costume this year ... Justin's in a shark suit and...