Надо менять свидетельство и где?

Предъявляете Свидетельство о праве собственности и вместе с ним документ подтверждающий смену фамилии, наверно это у вас Свидетельство о регистрации брака. Ничего меня не надо. От того что вы сменили фамилию, не лишает вас, ранее приобретенных прав по девичьей фамилией.