The mayor of a Montreal borough says she has ordered an investigation after city workers destroyed a homeless encampment earlier this week.