Какие мои дальнейшие действия, куда мне нужно для начала обращаться: К нотариусу, в страховые компании, или в банки?

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

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

В целом порядок обращений в Вашем случае с разницей в несколько дней не будет иметь существенной роли, но, считаю, что следует обращаться именно в таком порядке.