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.