Правомочна ли деятельность компании, предоставляющей физ лицам безналичный обмен валюты?

Здравствуйте Андрей, да, такая деятельность правомочна.

Наиболее оптимальным мне видится применение агентского договора, в соответствии с которым компания-посредник (в данном случае Ваша) обязуется совершить покупку валюты для своих клиентов.

Статья 1005. Агентский договор
1. По агентскому договору одна сторона (агент) обязуется за вознаграждение совершать по поручению другой стороны (принципала) юридические и иные действия от своего имени, но за счет принципала либо от имени и за счет принципала.
По сделке, совершенной агентом с третьим лицом от своего имени и за счет принципала, приобретает права и становится обязанным агент, хотя бы принципал и был назван в сделке или вступил с третьим лицом в непосредственные отношения по исполнению сделки.

При этом прибылью компании будет являться агентское вознаграждение.

Статья 1006. Агентское вознаграждение
Принципал обязан уплатить агенту вознаграждение в размере и в порядке, установленных в агентском договоре.
Если в агентском договоре размер агентского вознаграждения не предусмотрен и он не может быть определен исходя из условий договора, вознаграждение подлежит уплате в размере, определяемом в соответствии с пунктом 3 статьи 424 настоящего Кодекса.
При отсутствии в договоре условий о порядке уплаты агентского вознаграждения принципал обязан уплачивать вознаграждение в течение недели с момента представления ему агентом отчета за прошедший период, если из существа договора или обычаев делового оборота не вытекает иной порядок уплаты вознаграждения.

Хотелось бы предупредить, что ни в коем случае не включайте в состав агентского вознаграждения разницу в курсах валют на момент покупки её для клиента и на момент перечисления её клиенту — в противном случае это может быть расценено как банковская деятельность со всеми вытекающими последствиями

Здравствуйте. Непосредственно купля-продажа валюты может осуществляться только банками.

Федеральный закон от 10.12.2003 N 173-ФЗ
(ред. от 30.12.2015)
«О валютном регулировании и валютном контроле»
Статья 11. Внутренний валютный рынок Российской Федерации
1. Купля-продажа иностранной валюты и чеков (в том числе дорожных чеков), номинальная стоимость которых указана в иностранной валюте, в Российской Федерации производится только через уполномоченные банки.
Статья 9. Валютные операции между резидентами
3. Без ограничений осуществляются валютные операции между резидентами и уполномоченными банками, связанные:
5) с куплей-продажей физическими лицами наличной и безналичной иностранной валюты и чеков (в том числе дорожных чеков), номинальная стоимость которых указана в иностранной валюте, за валюту Российской Федерации и иностранную валюту, а также с обменом, заменой денежных знаков иностранного государства (группы иностранных государств), приемом для направления на инкассо в банки за пределами территории Российской Федерации наличной иностранной валюты и чеков (в том числе дорожных чеков), номинальная стоимость которых указана в иностранной валюте, не для целей осуществления физическими лицами предпринимательской деятельности;

Вы же намерены покупать валюту на бирже, что противоречит положениям данного закона.