У моего брата на руках свидетельство о наследовании части квартиры . он хочет прописаться -с чего начать ?

Собрать следующие справки: БТИ, выписку из домовой книги, свидетельство о наследовании - уже есть и с этими документами обратиться в Регистрационную палату, после того как у Вас примут документы, пройдет месяц, после чего Вы получите Свидетельство о собственности. И уж потом с паспортом, свидетельством о собственности нужно обратится к паспортистке.

надо в ФРС получить св-во о праве собственности на эту долю. И потом прописываться

с государственной регистрации своего права на недвижимость. после этого можно и ближайшее подразделение ФМС навестить.

Зарегистрировать переход права собственности на него в УФРС, а потом к должностным лицам ответсвеным за регистрацию, с документами на собственности, паспортом и заявлением...

В ответе ЛАНЫ все сказано. Единственное, что считаю нужным добавить, что по Санкт-Петербургу, например, "автоматом" не выписывают (то есть не снимают с регистрационного учета с прежнего места регистрации) уже очень давно.
Зарегистрировав право собственности в ФРС (а весь пакет документов должен быть на руках от нотариуса) , логично сняться с регистрационного учета по старому месту жительства и зарегистрироваться по новому, обратитвшись в паспортную службу ОВиРУГ (жилконторы) . Если в Вашем регионе используются домовые книги (в СПб их нет, только по Ленобласти) - взять книгу.
Можно обратиться в паспортную службу и поинтересоваться, выпишут ли со старого места они сами, по почте. Возможно, что выпишут - тогда все упрощается. Если гражданин военнообязанный - потребуется военный билет.

сначала оформить свидетельство на право собственности

Начать с похода в Рег. палату и зарегистрировать наследство. Если таковое сделано, то просто пойти в паспортный стол и подать на прописку. Его автоматом выписывают с предыдущего места жительства.

Екатерина Семенова, наследство регистрируют 10 дней! Справку БТИ они уже делали для вступления в наследование, отдельно для ЕГРП она уже не нужна!