Sim, eles precisam enviar alguém para um dos vários escritórios do governo possíveis. Eles terão que mostrar um motivo para convidar um estrangeiro, fazer papelada e pagar taxas.
Ir à capital da província não é necessário, mas é totalmente possível que uma cidade pequena não tenha o escritório certo.
Se você me permitir uma generalização grosseira, isso não será problema para eles, por si só. Ninguém gosta, mas ter que ir a escritórios do governo e esperar em filas é um fato da vida na China. Eles são bem acomodados a isso. Pela minha experiência - embora eu não tenha preenchido um desses formulários - geralmente são várias horas a metade de um dia de trabalho, no mínimo, dependendo do que você está fazendo e do quanto está ocupado (é nunca esvaziar). Em alguns casos, é possível marcar uma consulta com antecedência, mas isso apenas ameniza levemente a espera.