Анатолий, добрый день!
Проблема заключается в том, что сделка совершена с нарушением требования к её форме (сделки юр. лиц с гражданами должны заключаться в простой письменной форме — п. 1 ст. 161 ГК РФ). Учитывая это, можно сказать, что суд не прислушается к показаниям Ваших свидетелей, поскольку это прямо запрещено ст. 162 ГК РФ. Между тем, как следует из все той же ст. 162 ГК РФ, Вы не лишены возможности представлять любые другие доказательства.
Как мне подсказывает опыт, в ломбардах ведется учет товаров, причем сотовые телефоны могут учитываться, в том числе, по международному идентификатору мобильного оборудования (IMEI). Есть шанс доказать, что данный телефон имелся в ломбарде путем сопоставления сведений из учетных документов ломбарда и IMEI телефона, который имеется у вас.
В целях косвенного подтверждения сделки можно также истребовать видеозапись Вашего посещения ломбарда (сейчас, как правило, в ломбардах имеются системы видеонаблюдения).
При более детальном изучении поставленного вопроса могут возникнуть еще идеи. Но в любом случае рекомендую Вам обратиться очно к компетентному юристу, поскольку доказательственные нюансы в данном деле могут иметь решающее значение.