я бы не стал с Мегафоном (впрочем, как и с Кредитэкспрессом) иметь никаких дел. И уж тем более - не отсылать им ни в коем случае скан паспорта. А то подправить подпись на договоре - дело пяти минут.
Для начала - досудебную претензию Мегафону, примерно в таком стиле:

от ФИО...
адрес
йобаному Мегафону

Досудебная претензия

мной получено требование от ХХ число от ООО Кредитэкспресс с требованием оплаты задолженности ООО Мегафон. Настоящим сообщаю, что я, ФИО, контракта с ООО Мегафон не заключала и требование считаю неправомерным. Прошу провести проверку и отозвать требование. Прошу ответить письменно, по существу вопоса, в установленные законом (в частности, ст.22 ЗОЗП) сроки. В случае неполучения ответа буду вынуждена обратиться в органы прокуратуры, суд и средства массовой информации для защиты своего достоинства.

+ сразу же заявление в прокуратуру с просьбой возбудить дело по факту вымогательства со стороны ООО "Кредитэкспресс", поскольку к своему требованию они не прилагают ни документов, подтверждающих факт возникновения задолженности, ни документов, подтверждающих уступку права требования.

Я серьезно. В данном случае лучший способ защиты - нападение, прокуратура в этом отношении вполне подходит.