Here is the address for phone numbers for MTV & VH-1.  

MTV
Programming
1515 Broadway
New York, NY 10036
(212) 258-8000

VH-1
Programming
1515 Broadway
New York, NY 10036
(212) 258-7800