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

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

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

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