Da die meisten BIOS auf EEPROM's sind ist es eigentlich so gut wie unmöglich, dass du dein BIOS gelöscht hast indem du die Batterie entfernt hast. Denn BIOS und CMOS auf einem Chip der von der Batterie abhängt ist schwachsinnig und sowas gibt es auch auf keinem Mainboard.

Wie weit bootet der PC nachdem du ihn einschaltetst? Kommst du noch in dein OS? Oder passiert gar nix? Wenn letzeres der Fall ist hast du wirklich kein BIOS mehr und du musst dir einen neuen BIOS Chip besorgen. Am besten einfach mal bei einem Händler nachfragen ob er dir einen BIOS Chip für dein Mainboard besorgen kann.