今はほとんどの会社が取引手数料ゼロ円ですから、
たくさんの会社の中から選ぶのは大変だと思いますが、
まずはご自分の投資スタイルを決定することが必要だと思いますよ。
例えば、なにを重視するかです。
会社によって強みとするところが違ってきますので、
お時間があるならば、色々な会社を見て検討してみてはいかがでしょうか。

ただ、本当に初心者の方であれば、注文の仕方や売りか買いか、
もしくは注文数量や通貨ペアなど基本的なところをまず理解することが大切だと思います。