В каком загсе меньше очередь на смену фамилии?
В том куда вы запишитесь заранее и зайдёте к своему времени)