не было вообще ни одного письменного уведомления, о том что мы победили
А откуда Вы узнали, что Вы победитель?
С нашей стороны нет желания подписывать договор, так как у нас произошли внутренние изменения.
Я так понимаю это ключевые слова? А если заказчик докажет, что до Вас был доведен контракт, а Вы отказались его подписать?