Призодить надо вдвоем с ним к нотариусу или отдельно?

Вы лично (не обязательно вдвоем) должны подойти к нотариусу для принятия наследства, которое может быть принято в течение 6 месяцев с даты смерти наследодателя. Большинство документов нотариус сам запросит. Каких документов не будет в наличии, нотариус разъяснит где их можно получить. 

1)   Вам нужно явиться  к нотариусу и написать заявление о принятии наследства. Явится нужно по месту открытия наследства (Местом открытия наследства является последнее место жительства наследодателя статья 1115 ГК РФ.)

2)   Перечень основных документов для оформления наследственного дела, как правило, включает:
1. Общегражданский паспорт наследника.
2. Заявления о принятии наследства.
3. Свидетельство о смерти наследодателя.
4. Документ, подтверждающий место открытия наследства
(как правило, выписку из домовой книги, справку о регистрации/
проживании или иной документ).
5. Документ, подтверждающий право заявителя на оформление наследства после смерти наследодателя:
y при наследовании по закону – документ о родственных
отношениях (например, свидетельство о рождении, свидетельство о браке и т.п.)
y при наследовании по завещанию – завещание.
6. Правоустанавливающие и/или правоподтверждающие документы на наследственное имущество (например, договор купли — продажи, договор дарения, договор банковского вклада, выписка 

Перечень основных документов при наследовании квартиры:
свидетельство о праве собственности на жилище;
договор передачи квартиры в собственность;
свидетельство о праве собственности;
договор купли-продажи;
договор дарения;
договор мены;
свидетельство о праве на наследство;
справка ЖСК о выплате пая;
регистрационное удостоверение.
Дополнительные документы по квартире (доле в праве собственности на квартиру), представляемые в наследственное дело:
расширенная справка о правах на жилое помещение (если
право собственности возникло до 1998 г.) из Департамента
жилищной политики и жилищного фонда г. Москвы;
выписка из ЕГРП о зарегистрированных правах на жилое
помещение из Управления Федеральной регистрационной
службы по Москве;
справка о кадастровой стоимости объекта (квартира или
доля квартиры) на дату смерти (в случае наследования доли
в квартире предоставляется оценка именно наследуемой
доли, а не всего объекта).

3)   Лучше придти вдвоём.