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