emtsov_z,
Тогда почему у вас репозитории от 13.04 подключены? Поэтому не ставятся и headers.
Очень затруднительно в такой ситуации пошагово вам посоветовать что-то.
Если установить 12.10 и не ломать ничего, то мой рецепт сработает 100%
Во всех других версиях достаточно установить
sudo apt-get install bcmwl-kernel-source
Чтобы завести на существующей версии, надо разобраться с /etc/sources.list
Но я не готов за ручку вас через это провести.