What is columbia records address? Address of Columbia Records. The address of Columbia Records is No 550, Madison Avenue, 24th Floor, New York, USA.What is columbia phone number? IRS Columbia, South Carolina Branch Office Phone Number: +1-803-312-7900. IRS Columbia, South Carolina Branch Office Timings: Monday through Friday between 8:30 a.m.- 4:30 p.m.Where is columbia records headquarters? Columbia Records Headquarters. Culver city, along La Cienega and Washington is a well known hub of galleries. Columbia Records is poised to sit at this junction, connecting a range of galleries in a pedestrian friendly section of the city.Who owns columbia records? Columbia Records is an American record label owned by Sony Music Entertainment through Sony Entertainment, both are subsidiaries of Sony Corporation of America, the United States pision of Sony Corporation. It was founded in 1887 from an earlier enterprise named the American Graphophone Company, the successor to the Volta Graphophone Company.