Is it possible to install logic with the same serial key on my new mac?
The licence details depend on how you originally purchased Logic. The original (DVD) licence allows for you to have Logic installed on 2 computers, provided that you do not use both at the same time.
The Appstore Licence allows you to install on any computer that you own. See this article for a simple guide
and this for the gory details: