Quando a exclusão ocorreu? você tem backups de log para o período? Você pode restaurar o banco de dados inteiro para um ponto de restauração conhecido? Já ocorreram outras transações no banco de dados que você precisa?
Se outras transações tiverem ocorrido (o que é um pouco mais complicado), restaure seu último backback completo do banco de dados para um novo local & aplicar os logs de transação em ordem. Use a cláusula STOPAT até o ponto antes que os dados sejam excluídos e coloque o banco de dados on-line.
Você deve agora os dados excluídos em seu banco de dados. Agora você pode gerar instruções insert para inserir registros ausentes em seu banco de dados ativo. Se o esquema for complicado (ou seja, mais do que algumas tabelas isoladas), uma ferramenta como o Data Compare do RedGate será útil. Há um teste completo em funcionamento que você pode instalar para fazer uma comparação única entre o banco de dados e a produção recuperados.
EDIT: Sim, restaure o banco de dados com um nome de banco de dados diferente e use a opção MOVE para especificar um local físico diferente para arquivos de dados, se estiver usando o T-SQL. Em EM, na aba de opções, altere os nomes dos arquivos restaurar como .