Yes, you can allow the clematis to grow up a maple tree. This will harm neither the clematis nor the maple. I wonder if the clematis will get enough sun under a maple tree. With less than enough sun, the clematis will grow but not produce as many flowers as it would in a sunnier location. Also maples use a lot of water and have shallow roots so the clematis will need extra watering in that location.