A documentação define Serviço da seguinte forma:
Um Service é um componente do aplicativo que pode realizar operações longas e não fornece uma interface do usuário. Outro componente do aplicativo pode iniciar um serviço e ele continuará em execução em segundo plano mesmo que o usuário alterne para outro aplicativo. Além disso, um componente poderá vincular-se a um serviço para interagir com ele e até estabelecer comunicação entre processos (IPC). Por exemplo, um serviço pode lidar com operações de rede, reproduzir música, executar E/S de arquivos, ou interagir com um provedor de conteúdo, tudo a partir do segundo plano.
Por sua vez um BroadcastReceiver é um componente que permite ser registado para receber eventos.
Todos os receptores registados para um evento são notificados pelo SO Android uma vez que este evento aconteça.
Quanto tempo um Service pode ficar executado (rodando)?
Quando iniciado através de startService() o serviço permanecerá em execução até ser interrompido por conta própria com stopSelf() ou pelo componente que o iniciou, chamando stopService().
Quando iniciado através de bindService() ele ficará rodando enquanto houver clientes vinculados.
Um serviço pode ser destruído pelo SO quando a memória estiver baixa e precisar recuperar recursos do sistema.
Quanto tempo um BroadCastReceiver pode ficar executado (rodando)?
Um BroadcastReceiver é iniciado pelo SO se ele for elegível para o evento lançado.
Um BroadcastReceiver é válido apenas para a duração da chamada ao método OnReceive()
Uma vez o código retornar desse método, o sistema considera o objecto concluído e não mais activo, podendo ser destruído pelo SO.
A documentação diz que após 10 segundos o receiver será bloqueado e poderá ser destruído.
Posso cria notificações via BroadCastReceiver ou apenas via Service?
Se você está a referir-se às notificações(NotificationManager) que aparecem na área de notificação do dispositivo, sim, é até uma forma usual de utilização dos BroadcastReceiver.
Você pode fazer tudo o que quiser no método onReceive() desde que seja de forma síncrona(1).
Como esse código corre na main thread não os use para processos longos.
É uma boa prática (a pergunta anterior)?
Sim, como disse anteriormente, lançar notificações é uma forma usual de utilização dos BroadcastReceiver.
(1)Essa limitação pode ser evitada usado registerReceiver (BroadcastReceiver receiver, IntentFilter filter, String broadcastPermission, Handler scheduler)