昔(2019年夏)あったことです。職安を通じてA社に就職の申し込みをし、内定を貰えました。しかしその後、事務室に灰皿が置いてあり喫煙社員が圧倒的だったことから

内定の取り消しは無くは無いです。
普通は常識的に1度内定出したら内定取り消しするって問題ですけどね、
ただ何処の企業も税理士やら専門知識ある人に確認して行動するのが普通だと思います。
内定取り消しやクビ等は後々問題になると企業側が大変な事になるので、そうしたい時はやっぱり相談は必須だと思います。
社内が喫煙者が大半なら喘息持ちは仕事出来ないのでは？と個人的にも思いますし、新人相手に社風変える事もしませんし、状況がなんであれ縁の無かった会社なんだと思いますが。