Paul Anka is celebrating a huge milestone ... which explains the incredible response and tributes from across Hollywood. An impressive list of friends and admirers reached out Friday to wish the legendary singer and songwriter an awesome 80th…