-He will be difficult to replace when he leaveS.
-It is difficult to replace him
The first is talking about the future. The second suggests he has already left, although I would normally say something like "We are finding it difficult to replace him"
Encyclopedias is correct.
Practice is a way of doing something that happens regularly. A bit like tradition or habit.
It is our practice to answer all emails within one day.