Начните с бизнес плана.
Вы, как минимум, должны быть в теме бизнеса по обмену валют. 
Распределите ваши средства. Какими суммами на начальном этапе вы собираетесь оперировать.
Определитесь, с какими платежными системами вы собираетесь работать. Зарегистрируйтесь в этих системах, создайте счета.
Выберите оптимальный скрипт обменного пункта. Если вам не хватает возможностей, обратитесь к разработчику.
Придумайте название домена. Лучше, чтобы название легко было запомнить и оно отвечало вашему направлению деятельности.
Выберите хостинг провайдера. Это дом Вашего обменника. Он должен быть надежен и стабилен в работе.
На чем зарабатывать
1) На спреде - разнице между курсом продажи и курсом покупки. 
Например, вы можете продавать 1 Яндекс-деньги за 68 рублей, а покупать за 65 рублей. 
Ваш заработок от оборота 1 Яндекс-деньги (от его купли-продажи) составит 3 рубля.
2) Своя комиссия
Можно получать прибыль за счет взимаемой за обменные операции комиссии. 
В этом случае спред обычно нулевой, а курс обмена максимально приближен к текущему курсу, установленных банками стран.
Средства для старта
Все зависит от ваших амбиций и от регионального охвата. 
Можно начать и с 500 USD. Но конечно, чем больше, тем лучше.
Оптимально 3000-5000 USD. Наличие таких средств позволит вам осуществлять обмены на крупные суммы и достаточно быстро набрать базу постоянных клиентов.
Обменный курс
Вы можете устанавливать такой курс обмена, какой захотите.
Низкие курсы = больше клиентов, но меньше заработок.
Завышенные курсы = больше заработок, но меньше клиентов.
Клиент практически всегда будет искать наиболее выгодные для себя курсы.
Поэтому оптимально устанавливать курс с учетом текущих курсов в конкурирующих обменниках.
Ожидаемые суммы
Бывают клиенты, которые вводят или выводят 10-100 USD. 
Бывают оперирующие суммами до 10 000 USD и больше.
Приятнее всего работать с клиентами "среднего класса" (200-1000 USD). 
Обычно такие суммы всегда есть в наличии и заработок на них довольно существенен. 
Больше всего проблем доставляют "мелкие" клиенты, оперирующими маленькими суммами. 
Обычно это новички. Они с недоверием относятся к вашему обменнику, вашему бизнесу и к вам лично.
Заработок на небольших суммах мал и не окупает потраченное время. 
Поэтому оптимально устанавливать минимальную сумму обмена. Например от 10 до 50 USD.
Ограничения позволит сэкономить время и силы, но не переборщите. 
Одна из ваших основных задач состоит в том, чтобы сформировать вокруг себя круг постоянных клиентов, доверяющих именно вашему сайту и вам лично.