Каким сервисом стоит для этого воспользоваться?

Да любым сервисом пользуйтесь - они все на мой взгляд абсолютно одинаковые. Только ценой незначительно отличаются

Аккаунты можно купить на различных биржах фриланса, такие объявления, обычно размещают там, особенно если нужен, именно почтовый аккаунт.

Сейчас действительно можно приобрести аккаунт практически в любом из популярных почтовых сервисов. Для этого существуют специальные ресурсы, и тут очень важно не ошибиться с выбором. Для приобретения почтового аккаунта бы порекомендовала вам воспользоваться услугами вот этого сервиса https://qaccs.net/?cat_id=13293 - здесь всегда очень много предложений о продаже таких аккаунтов с разными параметрами (страна, пол и т.п.) и вы сможете выбрать подходящий для себя вариант без особого труда. Цены там минимальные.