Такое написание правильно. Существительные, образованные от пишущихся через дефис собственных имен (состоящих из двух частей с начальными прописными буквами), пишутся слитно.
В значении 'сторона света' восток – нарицательное существительное (пишется со строчной), в значении 'страны Азии' – собственное (пишется с прописной).
1. Нужна запятая после "а может быть".
2. Слова "на этом" нужно убрать.
Верно дефисное написание.
Употребительнее: Он был солдатом.
Можно поставить интонационное тире как факультативный знак.
Правильнее:
ска́з/к/а (Морфемно-орфографический словарьcomma>, data>2002)
Пассажир, едущий стоя, - стоящий.
К адресату - одному лицу принято вежливо обращаться на Вы.
В значении "выплата, выдача" - уплата премии.