как правильно обратиться в официальном письме к представителю американской компании - г-н Сергей, или г-н Иванов?

Естественно, не по имени. Или г-н Сергей Иванов, или г-н. Иванов.

По фамилии или фамилия + имя

Для американской компании так: Dear Sergey, ..Это если письмо одному конкретному Сергею. Если Сергеев перечисляется в письме несколько, то Dear Sergey Ivanov