Скажите пожалуйста, кто нибудь знает факс части 31135. Хочу отношение отправить, а факс незнаю.

Даже не сомневайся! Кто-нибудь непременно знает.

Передай через особый отдел комендатуры

Узнайте в самой части:
Контактная информация
Наро-Фоминский р-н, пос. Калининец-1, военный городок № 1, в/ч 31135
8 (495) 590-30-85 Дежурная часть
8 (496) 346-00-36 Справочная части

Вариант с берестяной грамотой не рассматривал?