We have found that if we change the server name the SQL stops working and we need to install it again.
Is there a way to avoid re-installing the SQL after changing the server name?

Have a look at:

http://support.microsoft.com/kb/303774

Might help you out as the instructions in books on-line are incorrect.

Thanks
Paul Franklin
Neustro Consulting

Thanks, it was a big help