Можно ли менять фамилию с папиной на мамину?Как быть потом с документами?

Не все, а только основные.
1. Водительское (равно как и паспорт) - обязательно.
2. Атестат самый последний – желательно, остальные – особого смысла нет.
3. Сертификаты (полагаю, что имеются в виду свидетельства о пройденном обучении) – не очень целесообразно, но зависит от их серьезности и необходимости в дальнейшем.

Но есть смысл получить заверенное свидетельство, подтверждающее, что старая фамилия до такой-то даты и новая фамилия после этой даты принадлежат одному и тому же лицу. Тогда предъявляя, например, сертификат вместе с этим свидельством, недоразумений возникнуть не должно

в основном надо менять водительские права. дипломы не меняют из за смены фамилии.

Смена фамилии возможна в ряде случаев:
1. Принятие фамилии супруга или супруги.
2. Всвязи с неправильным написанием фамилии в выданных документах или неправильным переводом.
3. В случае, если фамилия на данном языке соответствует идеоме или оскорбительному слову.
4. Может есть и что-то другое не помню.
В любом случае надо писать заявление на смену фамилии с предоставлением документа подтверждающего обоснованность Ваших требований.
Сроки выдачи паспорта в каждой стране регламентированы по разному.

выдается,
паспорт, права и удостоверения надо менять

50 лат. стоит... сам буду брать фамилию Матери, Отцовская бесит.

Не выйдет. Люди даже судятся, и то ничего не меняют. Недавно читал новость о том, что человек ходил по судам, какой-то серьезный суд на уровне евросоюза постановил, что надо выкинуть S, но латвийские чиновники проигнорировали это...
А вот пипец, если с таким именем ехать в россию, на визе же со всеми S и пишут.  Мне было совсем жестоко, в России мне выдали один сертификат, и там написано типа "Выдано Дмитрийсу такому-то". Это воообще... Когда выдавали эти сертификаты, то все угарали над ржачными латвийскими именами.

Стилистически и юридически более правильно: девичья фамилия, то есть фамилия от рождения до первого брака. До замужества - имеет лазейку: до какого? Еще более верная формулировка: если меняли фамилию, перечислите все.

Зединя одна из лучших в 14 поликлинике мой семейный врач, а нужны документы со старой поликлиники наверное

Является, но не везде поддерживается. В каких-то учреждениях её уже принимают, в каких-то до сих пор требуют паспорт.