An embattled restaurant whose owner has been accused of arson has officially moved out of its south Columbia location.