Geralmente, você pode limpar uma senha de firmware configurando um jumper ou seguindo algum outro procedimento especial. Você precisará verificar a documentação do seu computador, já que os detalhes variam muito de uma máquina para outra. Remover a bateria normalmente não é suficiente para fazer isso.
Se isso falhar, e se realmente for uma senha de firmware, eu levaria o computador de volta ao centro de serviços e exigiria que eles o consertassem, já que parece que um de seus técnicos definiu a senha sem a sua permissão.