где брать всё, чтобы переделать документы на новую фамилию?

Пержде всего- идите в паспортный стол своего ЖЭКа и сдавай паспорт на обмен... Через недели две получите новый с новой фамилией.И на основании этого вашего основного документа поменяете и все остальные- каждый документ необходимо менять в том органе,где он выдан (пенсионное свидетельствщ- в пенсионном фонде,ИНН- в налоговой ,полис ОМС-в медицинской страховой компании и т.д.)

в паспортном столе обычно (но не в ОВД только)

Обратится в ЗАГс своего района

для начала поменяйте паспорт российский, в налоговой ИНН, а потом уже все остальнае документы. Вам везде потребуется свидетельство о браке и паспорт с новой фамилией.

Меняются только паспорта (в паспортном столе), медицинский полис (по месту учебы или работы, или как временно неработающему - нужно узнавать в Вашей местности) и свидетельство пенсионного фонда (СНИЛС, зелененькая, пластиковая, маленькая штука) - в пенсионном фонде. Остальные документы: аттестаты, дипломы, трудовая книжка не меняются. При их дальнейшем предъявлении необходимо прилагать свидетельство о заключении брака. В трудовой книжке делают запись основания изменения фамилии и вносят новую фамилию в трудовую книжку.
А вот с ИНН я что-то не соображу, но на всякий случай сходите в налоговую инспекцию. Вообще-то ИНН дается раз и навсегда.

страховка-в стах компании
паспорт-пасп стол..

Начни с загса взять документ подтверждающий смену фамилии, потом паспортный стол ,далее на работе смена фамилии.При наличии водительского удостоверения в ГИБДД без экзаменов смена удостоверения.