Вопрос.Сложная ситуация.смотри внутри.

Если уж совсем нет выхода, то нужно идти в посольство.

Не понятно, как Вы очутились в США без визы?
В любом случае, обратитесь к иммиграционному адвокату, желательно, к русскому.
Из страны Вас депортируют, это факт за то, что Вы сделали фиктивный брак и запретят въезд в страну, по крайне мере, лет на 5.
Вы можете остаться в стране и попробуйте сами легализоваться, поспрашивайте друзей.. . есть всякие варианты....

Обратиться в посольство страны, чьим гражданином Вы являетесь.

если есть доказательства выплаты денег- звоните друзьям и скажите что идете в полицию- ей за это светит до 5 лет или 250 тысяч штраф- вас депортируют конечно но деньги сохраните, если важнее виза то разводитесь- допустим в штатах есть шанс получить грин карту даже в разводе, попытка не пытка, но если разводитесь- она должна забыть о второй половине денег, хотя их придется потратить на адвокат

Подавай в официальный розыск. Ведь она твоя жена (о том, что брак фиктивный властям знать не обязательно) , может с ней что-то случилось.
И что значит в чужой стране без визы? Если брак оформлен внутри страны, знечит какая-то виза у Вас всетаки имеется, иначе брак бы попросту не зарегестрировали.

Если в США и последний этап - это подача документов на постоянную гринкарту (а временная уже на руках) - то можно без нее, собрать доказательства вступления в брак "с честными намерениями" (общие счета, фотографии, свидетельства соседей и т. д. ) и подавать самому. Если нет еще временной карты и последний этап - это ее получение, то никак, только через абьюз - доказательства абьюза с ее стороны, этого у вас не будет, так понимаю.
Если в другой стране, то без шансов, если абьюза нет, ищите работу и постоянный контракт, что на 99% маловероятно, тогда, может быть, не вышлют.
Предложите ей в 2 раза больше денег, чем обещали, может, согласиться. Если нет - припугните, что заявите в полицию и принесите закон, по коротому ей светит тюрьма в случае фиктивного брака. Самого депортируют, конечно, но так хоть подподртите ей жизнь.

для чего искать? из за договора? или из-за жены? если первое то выходи через друзей, если из-за второго забей.

Пытаться найти ее через друзей. Конечно если она спетляла специально, чтоб не выходить замуж - платто ничего не сделаешь, даже если найдешь - у тебя прав никаких. Ехать на родину думаю не стоит, искать другую и платить после брака. Если не секрет какая страна и сколько стоит? У меня такие же планы на сша.