The European Parliament commemorated the 80th anniversary of the end of World War II in Strasbourg on Wednesday, with tributes led by lawmakers and veterans alike.