How old do you have to be to smoke in your country?
What's the legal smoking age in your country?
Tomoさんの英文でも大丈夫ですよ！
その他にも下のように言えます。参考にしてください。
ーHow old do you have to be to smoke in your country?
「あなたの国ではタバコを吸うのに何歳でなければいけませんか？」
How old do you have to be to ...? で「…するのに何歳じゃないといけない？」
ーWhat's the legal smoking age in your country?
「あなたの国では喫煙の法定年齢はいくつですか？」
legal smoking age で「喫煙の法定年齢・法的にタバコを吸っていい年齢」
ご参考まで！
カナダ 
