Неправильно указано отчество в свидетельство о браке. Указано Мамедович -Должно Мамед Оглы

как я указал в своём ответе обратиться в ЗАГС с паспортом и свидетельством о вашем рождении 

ЗАГС откажет во внесении изменений. Так как техническая ошибка не является основанием, предусмотренным законом. Но отказ получить надо. Так как суд будет проверять факт того, что исправления нельзя внести другим образом чем через суд.

Согласно п.2 ст.69 Закона об актах гражданского состояния

2. Основанием для внесения исправлений и изменений в записи актов гражданского состояния является:
запись акта об усыновлении;
запись акта об установлении отцовства;
запись акта о перемене имени;
решение суда;
решение органа опеки и попечительства об изменении фамилии и (или) собственно имени ребенка;
заявление матери, не состоящей в браке с отцом ребенка, о внесении в запись акта о рождении сведений об отце ребенка либо об их изменении или исключении;
заявление лица, достигшего совершеннолетия, об изменении сведений о родителе (родителях) в записи акта о рождении данного лица в случае перемены имени родителем (родителями);
документ установленной формы, выданный органом дознания или следствия, об установлении личности умершего, смерть которого зарегистрирована как смерть неизвестного лица;
документ установленной формы о факте смерти необоснованно репрессированного и впоследствии реабилитированного на основании закона о реабилитации жертв политических репрессий лица в случае, если смерть зарегистрирована ранее;
заключение органа записи актов гражданского состояния о внесении исправления или изменения в запись акта гражданского состояния в случаях, предусмотренных статьей 70 настоящего Федерального закона.

Необходимо обратиться в ЗАГС, в котором было выдан свидетельство, т.е. в г.Байконур.