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