根據我國《稅收征收管理法》及其實施細則的規定，納稅人在稅務機關采取了稅收保全措施或強制執行措施之后，如果能夠提供相應的擔保，并且該擔保被稅務機關認可，那么稅務機關應當解除已經采取的稅收保全措施。這里所說的稅收保全措施包括但不限于凍結銀行存款、查封、扣押財產等。

具體來說，《稅收征收管理法》第三十八條規定：“稅務機關在對納稅人采取稅收保全措施時，如果納稅人提供了相當于應納稅款及其滯納金數額的有效擔保，并經稅務機關確認的，應當解除已經采取的稅收保全措施。” 這一規定明確了提供有效擔保可以作為解除財產凍結等稅收保全措施的前提條件。

但是需要注意的是，所提供的擔保必須是稅務機關認可的形式。通常情況下，有效的擔保形式包括但不限于現金、銀行存款證明、不動產抵押或第三方保證等形式。納稅人應當與當地稅務機關協商確定合適的擔保方式，并確保所提交的材料真實有效，以加快解除財產凍結的過程。

此外，在實際操作中，建議納稅人在遇到此類情況時及時咨詢專業律師或者會計師的意見，以便更好地理解和執行相關法律法規，保護自身合法權益。同時也要積極配合稅務機關的工作，按照規定的時間和要求完成相應的手續辦理，避免因不合規而導致不必要的麻煩或損失。