Place the chocolate wafer cookies in a resealable plastic bag and crush to fine crumbs with a rolling pin or pulse in a food processor.
In a bowl, combine the crushed cookies and melted butter until evenly moistened.
Press the cookie mixture firmly into the bottom and up the sides of a greased 9-inch pie plate to form a crust.
Dissolve the instant coffee in 1/4 cup hot water and set aside.
In a stand mixer fitted with the whisk or using a hand mixer, beat the instant chocolate pudding mixes with 3/4 cup milk on low speed until just combined.
Whip in the dissolved instant coffee until incorporated; the mixture will be thick, like frosting—do not overwhip.
Fold or beat in the softened coffee ice cream until just blended and thick.
Pour the filling into the prepared crust and smooth the top with a spatula.
Refrigerate for at least 4 hours (or refrigerate overnight) to set; alternatively freeze for a firmer pie if desired.
Before serving, top with lightly sweetened whipped cream and chocolate shavings if desired, and serve cold.