Письмо должно быть таким, чтобы агент мог его использовать для доказательства качества работы в последующих

ТК РФ Статья 67. Форма трудового договора

Трудовой договор, не оформленный в письменной форме, считается заключенным, если работник приступил к работе с ведома или по поручению работодателя или его уполномоченного на это представителя. При фактическом допущении работника к работе работодатель обязан оформить с ним трудовой договор в письменной форме не позднее трех рабочих дней со дня фактического допущения работника к работе, а если отношения, связанные с использованием личного труда, возникли на основании гражданско-правового договора, но впоследствии были признаны трудовыми отношениями, — не позднее трех рабочих дней со дня признания этих отношений трудовыми отношениями, если иное не установлено судом.

У вас имеют место фактические трудовые отношений, то есть раз вы преступили к работе, то трудовой договор считается заключенным.  На самом деле, многие агентства грешат подобным образом, выставляя например требования, что трудоустройства возможно только после совершение какого то количества сделок.

На лицо нарушение агентством норм трудового права.

Доказательством наличия трудовых отношений может быть переписка, получения вами иным образом указаний от работодателя, подписанные вами документы (акты осмотра, соглашения  и пр.)

Если возможно привлечь обе стороны, будет еще эффективнее:

— от арендодателя: благодарственное письмо + договор + свидетельские показания, что Вы были на его объекте в качестве представителя агентства;

— от арендатора: благодарственное письмо + свидетельские показания, что Вы показывали ему впоследствии арендованный через агентство объект.

Суд все доказательства оценивает по совокупности, поэтому лучше, чтобы одно подкреплялось другим.