Что не возникло в дальнейшем проблем, для удобства, да и это будет более целесообразно, заключить сначало договор подряда, а затем договор аренды... В договоре подряда можно включить условие о преимущественном праве заключения договора аренды, а в договоре аренде уменьшить арендную плату на стоимость подрядных работ.
В данном случае следует применыть нормы специального закона об иностранцах который обязывает их регистрироваться в течении 3-х дней т.к. для них действует особый порядок. И это как мне кажется не ущемляет их права по сравнению с россиянами...
Согласно ст. 567, 568 ГК РФ договор мены может быть заключен как при мене равноценных товаров так и не равноценных (естественно с доплатой).
Поскольку общая сумма стоимости векселей, т.е. цена договора, равна сумме стоимости других векселей, а вексельным законодательством не предусмотренно каких либо ограничений при мене разной по номинальной стоимости векселей, следует признать вышеописанную Вами сделку вполне правомерной.
Желаю удачной мены.