Also man muss kein Kfz-ler sein, um eine Batterie zu wechseln. Das ist kein Hexenwerk!
Wenn man Mal davon ausgeht, dass du die Schrauben genommen hast, die bei der Batterie dabei waren, dann können die kaum zu lang sein!
Für mich klingt die Aussage deiner Werkstatt mehr als fadenscheinig!
...aber wie gesagt, Fotos vom Schaden und von der angeschlossenen Batterie würden helfen. Sonst ist das alles nur Glaskugel.