Для запроса через ЗАГС не нужно знать дату смерти, вам достаточно знать ФИО, год рождения и места проживания. Так же можно обратиться в нотариальную РФ, если не знаете города проживания вашего отца.
Можно так же разыскать через заявление в полицию (место проживания его).