Это что нужно тогда делать запрос на Украину?Если он родился в Мариуполе,значит запись о рождении хранится у них в каком то ЗАГСе?Или всё-таки в Донецке?

Искать надо там, где родился. Но вряд ли в ЗАГСе еще хранится актовая запись, учитывая, что прадед был рожден в 1930-м году, а в Украине срок хранения актовых записей в ЗАГСе 75 лет. Так что, скорее всего, запрос надо делать в городской архив, куда были переданы на хранение книги регистрации актов гражданского состояния.

А как получить справку о репрессии на мать прадеда?Она умерла в 49-ом,на нее никаких документов нет.Или просто запросить справку на прадеда,там ведь будет указано что прадед сослан в составе семьи с матерью с таким то именем.

Достаточно будет СОР прадеда и других СОР и СОБ (если фамилия менялась в браке) от Вас до прадеда и СОС на него и его мать, чтоб сделать запрос. Возможно, что СОС не потребуется. Сделайте предварительный запрос в ИЦ МВД Алтайского края и на прадеда и на его мать, если сведения у них есть, то Вам напишут какие документы и в каком виде надо им прислать, чтоб получить справки. Если в справке на деда будет написано, что выселен с матерью, то отдельная справка на нее не нужна. Но может так случиться, что на прадеда было собственное дело заведено после того, как ему 16 лет исполнилось, ведь он декларировал себя немцем и в деле может и не быть информации про мать. Так что действуйте по обстоятельствам.