If I recalled correctly, even in the book, it does not specifically mentioned whether they have met before Council of Elrond. But Aragorn was tracking Gollum and after capturing him, he delivered Gollum to Thranduil. So, there's a possibility that Legolas and Aragorn bumped into each other, while Aragorn was there in Mirkwood.