Подскажите пожалуйста, сколько по времени переделывается свидетельство на собственность, из-за смены фамилии?!

Это лишнее телодвижение. Если Вы собираетесь что- то делать с квартирой (продавать, дарить и т.д.), то при подаче договора на регистрацию права собственности на нового собственника к пакету документов надо будет приложить нот.копию документа, на основании которого сменилась фамилия, внесение изменения в реестр будет присходить одновременно с регистрацией перехода прав.