O conceito da questão está todo errado, não existe número binário, número é número, aritmética é aritmética, binário ou decimal é só o jeito de apresentar em tela ou papel, não se faz conta com isso. O mesmo vale para entrada de dados, se vai entrar em um formato assim, tem que fazer como texto, ou o dado é uma string
ou ele é o texto do código.
Se você escrever 3
no seu código ele é um texto no código que nós sabemos que ele equivale à 3 unidades. Se escrever 0b00000011
, também está escrevendo um número igual, também é o que um humano entende como 3 unidades. E o computador também entende como 3, não importa como o texto foi escrito. Na verdade podemos representar um número de várias formas que nem sempre seja texto, aqui tem outra forma de dizer que tem três (opa, aqui mais uma forma de colocar em texto):

Se você somar a contagem nessa imagem, ou 3
com outro número, não importa em que forma foi representado, o resultado acontecerá igual.
Nunca confunda representação textual com número, você não faz conta com representação textual, só representa um número, e por isso pode usar diversas notações.
Olha a confusão do problema:
Um programa capaz de operar dois números binários entre 0-255
Primeiro que não existem números binários, existem números que foram representados com notação binária. Os números só representam uma contagem de alguma coisa. E curiosamente o texto usa notação decimal para dizer quais são os números possíveis.
Se vai receber o dado como texto então precisa fazer uma conversão, e o JavaScript já tem uma função que faz isso, como já sabe e usou corretamente. Então primeiro converte o texto em número para depois fazer a conta. Note que não se faz a conta de um jeito especial porque recebeu um texto para representar binariamente, você converte o texto para número, e aí a conta é normal.
No fim manda imprimir a representação textual em notação binária do número do resultado. Se mandar imprimir sem fazer a conversão explícita o JS fará uma conversão para texto implicitamente, porque só consegue imprimir um texto que representa o número, e o padrão do JS é fazer isso na notação decimal. Se ele fosse imprimir o número de forma direta sem transformar em texto apareceria na tela algo incompreensível por um humano.
O código fica esquisito fazendo conversões sem sentido, converta só o que é necessário. Ele pode ser muito mais simples:
function op(s, v1, v2) {
const v1Number = parseInt(v1, 2);
const v2Number = parseInt(v2, 2);
var result = 0;
switch (s) {
case '+':
result = v1Number + v2Number;
break;
case '-':
result = v1Number - v2Number;
break;
case '*':
result = v1Number * v2Number;
break;
case '/':
result = v1Number / v2Number;
break;
case '%':
result = v1Number % v2Number;
break;
}
console.log(result.toString(2));
}
op('+', '00000001', '00000011');
Coloquei no GitHub para referência futura.
Outra forma é usar a notação binária no código mas não usar o dado como binário, tratar apenas como número (entenda que está apenas dando a representação textual em binário, mas o próprio compilador converterá para número o que estava escrito em texto em notação decimal - o normal é o compilador fazer isso com a notação decimal, por isso não se engane, o que você escreve no seu código é só um texto, não é um número, você sabe que ele virará número na compilação, ao contrário do código acima que a conversão é feita em execução):
function op(s, v1Number, v2Number) {
var result = 0;
switch (s) {
case '+':
result = v1Number + v2Number;
break;
case '-':
result = v1Number - v2Number;
break;
case '*':
result = v1Number * v2Number;
break;
case '/':
result = v1Number / v2Number;
break;
case '%':
result = v1Number % v2Number;
break;
}
console.log(result.toString(2));
}
op('+', 0b00000001, 0b00000011);
op('+', 1, 3); //note que funciona igual
Coloquei no GitHub para referência futura.
Soltarei rojões o dia que as pessoas entenderem que número é número, é diferente de um texto que mostra o que deveria ser esse número. Notação decimal, binária ou hexadecimal não são números, são textos de como escreve o número. Então cuidado, muito exercício, artigo, ou respostas que encontrará por aí é dada por quem não quis entender esse conceito corretamente e fará você entender errado também, esse mito precisa acabar.
Veja mais em: