(1) is the expected, Andrei. (2) is a common formation by my students, and I cannot slight the logic, but 'I talked to the Microsoft customer service department' would be the usual formation. My initial interpretation of (2) is that you are identifying the company rather than the department or the company-plus-department: 'I talked to the customer service department of Microsoft (not of Apple)'.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.