Including the 2008-2009 NBA Season, the Lakers have played 4,811 games in the regular season and 662 in the playoffs* (does not include 2009 playoffs). Here you have the details of the Lakers performance against every NBA team. Note that in this list includes general totals and all the variants of each franchise. There is a another list with simplifiied head-to-head records that include only the totals...
In the regular season the Lakers have positive records against all the NBA teams with the only exception of the the Boston Celtics. In the playoffs they also win most of the matchups with the exceptions of the Celtics, the Utah Jazz (yes, you remember Kobe and Shaq lost most of those games) and the Milwaukee Bucks.
Note: This information includes the games from the 2008-2009 regular season.
* Aside from the games listed here, the Lakers played 1 game against the Rochester Royals (win) and 2 against the St: Louis Hawks (1 win, 1 loss). Those games were to decide the final seed after a tie in the standings at the end of the regular season and are not considered in this list.
** This is the original franchise called Baltimore Bullets and it only shares the name with the Baltimore Bullets version of the Washington Wizards.
*** This is the original franchise called Denver Nuggets. The current Nuggets share the name but are a different franchise.