Составлен договор, но на подпись второй стороне нужно отправить его в другой город (+)

Евгений, особо не обезопасить... Но можете до направления договора заключить его в электронном виде (как - см. источник). А бумажные варианты уже так - для усиления доказательственной базы. Нотариус договор Вам не заверит. Он либо удостоверяет сделку , но тогда оба лица должны присутствовать, либо удостоверяет подпись на каком-нибудь заявлении, но не договоре. Ну и самый верный вариант -попросить сначала его направить. Хотя если есть такие подозрения в отношении контрагента, то нет гарантии, что подпись не будет поддельной. Поэтому я бы рекомендовал: до направления договора заключить его сначала в электронной форме (уже имеет юр силу), это же будет и стимулом потом для обмена бумажными документами, а также обязательно запросить сканы ИНН, ОГРН, приказа о назначении гендера и по возможности устав. А потом заказать выписку из ЕГРЮЛ в электронном виде, чтобы проверить полученные данные.