Первый этап: построение генеалогического древа. Т,е. выяснения всех возможных родственников (можно неожиданно обнаружить родственников, с которыми просто когда-то поругались и не общаются, либо еще какие причины). Я так нашел троюродную сестру, которая жила в одном со мной городе и мы оказались ровесниками. Кстати, эта работа позволяет неплохо узнать своих родных, их жизнь.
Второй этап: работа с документами, оставшимися от родственников. Официальные документы и справки, письма, дневники и тд. К сожалению в семьях, не интересующихся своим прошлым, они могут быть выброшены после смерти родственников. Если документов нет у Ваших прямых родственников, они могут сохраниться у других, с кем разорваны связи.
Возможно поможет работа с архивами ЗАГС с выяснением родственников. Но во время войны многие архивы пострадали или были полностью уничтожены. И так же надо иметь хоть какие-либо стартовые документы (хотя бы Ваших родителей и их родителей).
По поводу ножа. Это мог быть подарок (традиция обмена ножами при братании, или при встрече с союзниками на фронте, или при спасении жизни) и на гравировке имя предыдущего владельца. Если это ручная работа, то вполне может оказаться и клеймо мастера.