Just had a look online to find out where I can take my tree to recycle it and thought this might be useful for others: www.mairie13.paris.fr/mairie13/jsp/site/Portal.jsp?document_id=16063&portlet_id=1899.
It's the website for the 13th but there is a link to a PDF at the bottom that has all the recycling points on it.
Happy New Year!