@Renato,
Com NF ou sem, as AT's removem essa senha, porém algumas AT's exigem a NF, outras não, e por experiência, as AT's que não pedem a NF, cobram o dobro das demais, eu mesmo passei por esse processo faz 1 mês, pois a cliente comprou o MacBook Pro alguns anos atrás e colocou essa senha durante a compra, o próprio técnico recomendou isso, porém ela esqueceu, sorte que ela conseguiu uma cópia da NF, então ela pagou pra AT 'apenas' R$ 199, porém eu cheguei a cotar em outra AT, caso não conseguisse a NF, e cobraram R$ 400 para remover a senha sem exigir a NF.
Sinceramente, é ridiculamente simples remover essa senha, mas você depende de um software que o suporte da Apple fornece, pois com o software em mãos, em 1 min. você remove, digo isso pois já fiz muito disso quando estava dentro da Apple, porém de fora, você fica totalmente dependente deles.
Uma dica: Alguns modelos, os mais antigos, removendo as memórias e colocando-as novamente, quebra a senha de firmware (talvez uma falha da Apple, talvez seja proposital), tente fazer isso, quem sabe você dá sorte.
Qq. dúvida, só avisar.
Abração!
http://www.imore.com/how-set-your-macs-firmware-password-and-why-you-shouldnt