Dependendo de como você removeu o Windows, talvez não seja possível. Muitos laptops são fornecidos com uma partição de recuperação, que contém todas as informações necessárias para reconstruir a configuração inicial.
Quando você executou sua instalação do Ubuntu, você permitiu que ela usasse a unidade inteira ou limitou-a à partição em que o Windows costumava estar? Se ele usou toda a unidade, sua recuperação é feita, receio.
Você pode falar com a loja que forneceu o laptop e solicitar a mídia de instalação de OEM (normalmente você mesmo cria isso quando recebe pela primeira vez um novo laptop Windows) - acho que eles deveriam fornecer isso, mas em muitas áreas eles não.