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