Возможно ли уголовное наказание за подмену первой страницы договора и насколько сложно это доказать?

Наказание возможно за изготовление и использование поддельного документа, также за мошенничество. Если вы уверены что вторая страница договора не изменена и на ней ваша подпись то процесс доказывания сводиться к написанию заявления о назначении судебной физико химической экспертизы с целью установить является ли документ единым (изготовлен ли на одном и том же устройстве изготовлены ли страницы в одно и тоже время) если дело в суде. Если же дело не в суде то обращайтесь в ОВД следователь должен будет также назначить данную экспертизу. Также можете предъявить в суд-следственный орган свой экземпляр договора. Так как он может быть тоже изъят для экспертизы на всякий случай сделайте нотариально заверенную копию для себя. Ну и на будущее при заключении договора расписывайтесь на каждой его странице и требуйте того-же от другой стороны.