Including the 2007-2008 NBA Season, the Lakers have played 4,729 games in the regular season and 641 in the playoffs* (does not include 2008 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 2007-2008 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.