yes u can, for which u will have to remove the active directory from that pc and then again re-configure it with a different name...
in the 2nd part;
u said u have 4 2k3 server, u mean to 4 systems on which 2003 OS is loaded or u have 4 DC'S???
as far as u have explained i think u have 1 dc which u want to re-name.. i'll recommond u not to do that.. becoz if u re-name that, u will have to re-configure the dns server and also other servers too.. and that will be like setting up entire domain again..
but if u get break through of this problem, then please do let me know, i would like to know...