ninguna se usa habitualmente, es más correcto decir "el restaurante se cambió de lugar (o de ubicación)" , o "el restaurante cambió de dirección"

la verdad en la habla hispana somos bien practicos, si tu dices se mudaron, cualquiera va entender que cambiaron de local.

Sería "El restaurante se mudó", el correcto tiempo verbal. Pero no se utiliza ese verbo, yo suelo decir "El restaurante se ha transladado" cuando han movido un comercio de una dirección a otra.

I agree with acentochileno. However, I think it wouldn't be wrong to use "mudarse" in this case (though it usually refers to home). To use this verb properly, you must say "la gente se muda" and not "la casa se muda" (this makes no sense). Therefore, you can't say "el restaurante se mudó". However, it'd be acceptable to say "se mudaron" (referring to the people running the restaurant". I hope it helps!