Как узнать битрэйт, не скачивая mp3?
Читаете только несколько байт заголовка трека. По этим данным определяете битрейт.
ЕМНИП, при добавлении к себе на страницу песни, код такой:

<input type="hidden" id="audio_info420508_90476677_46809501_2795" value="http://cs4704.userapi.com/u66844845/audio/65a9e87b88b8.mp3,219">

в поиске вроде не работает
тем не менее последний параметр — время в секундах
берем размер в килобайтах, делим на 128 и делим на время
с файлом в примере — порядка 187 килобит/с