如果被許可人通過欺騙手段取得了稅務(wù)服務(wù)相關(guān)的行政許可，根據(jù)我國(guó)《中華人民共和國(guó)行政許可法》及相關(guān)法律法規(guī)的規(guī)定，將會(huì)面臨一系列的法律后果。首先，行政機(jī)關(guān)有權(quán)依法撤銷該行政許可，這意味著被許可人將失去其通過不正當(dāng)手段獲得的服務(wù)資格或權(quán)利。此外，對(duì)于因撤銷決定而給公共利益帶來的損害，行政機(jī)關(guān)可以要求被許可人承擔(dān)相應(yīng)的賠償責(zé)任。

其次，根據(jù)《中華人民共和國(guó)行政處罰法》等相關(guān)法規(guī)，對(duì)于采取欺騙等不正當(dāng)方式獲取行政許可的行為，除了撤銷許可外，還可以給予警告、罰款等行政處罰措施。具體處罰力度將依據(jù)違法行為的性質(zhì)、情節(jié)以及社會(huì)危害程度等因素綜合確定。

最后，如果被許可人的行為構(gòu)成犯罪，則可能還會(huì)被依法追究刑事責(zé)任。例如，《中華人民共和國(guó)刑法》中有關(guān)于偽造、變?cè)靽?guó)家機(jī)關(guān)證件罪等相關(guān)條款的規(guī)定，一旦觸犯這些法律條文，不僅會(huì)受到行政處罰，還可能會(huì)面臨刑事起訴和判刑的風(fēng)險(xiǎn)。

總之，以欺騙手段取得行政許可的行為嚴(yán)重違反了法律法規(guī)的要求，不僅會(huì)導(dǎo)致許可被撤銷，還會(huì)帶來一系列嚴(yán)重的法律后果。因此，在申請(qǐng)任何類型的行政許可時(shí)，都應(yīng)當(dāng)遵守誠(chéng)實(shí)信用原則，提供真實(shí)、準(zhǔn)確的信息資料，避免因小失大，給自己造成不必要的麻煩和損失。