Теоретически доколупаться могут где угодно - хоть в городе милиция, хоть на рыбалке наряд рыбинспекции+милиция (есть у них такие "летучие отряды"). Практически... У меня лично пока никто ничего не проверял, справки сознательно брал с собой только на те ножи, которые через границу возил (в Россию), для таможни. Да и там не понадобились.
Насчет экспертизы в Донецке не знаю, такую экспертизу точно делают в Киеве и в Харькове.
В принципе... ну это неофициально... если у Вас есть российская справка, а СМ будет вменяемым, и если самому на рожон не лезть а спокойно и аргументированно с ним общаться, то убедить можно.