Как узнать где и когда была поменяна фамилия?

Скорее всего,он менял в отделе ЗАГС рядом с тем местом, где проживал. Пусть обратится туда с запросом. Если это невозможно-попытается в ваш местный. Может быть,они уже перешли на цивилизованную систему и дадут по месту нынешней регистрации.