未履行纳税担保的公司可能会被税务机关采取税收保全措施。

一. 法律依据

根据《中华人民共和国税收征收管理法》第三十八条：“税务机关有根据认为从事生产、经营的纳税人有逃避纳税义务行为的，可以在规定的纳税期之前，责令限期缴纳应纳税款；在限期内发现纳税人有明显的转移、隐匿其应纳税的商品、货物以及其他财产或者应纳税的收入的迹象的，税务机关可以责成纳税人提供纳税担保。如果纳税人不能提供纳税担保，经县以上税务局（分局）局长批准，税务机关可以采取下列税收保全措施：

1. 书面通知纳税人开户银行或者其他金融机构冻结纳税人的金额相当于应纳税款的存款；
2. 扣押、查封纳税人的价值相当于应纳税款的商品、货物或者其他财产”。

以及第四十条规定：“从事生产、经营的纳税人、扣缴义务人未按照规定的期限缴纳或者解缴税款，纳税担保人未按照规定的期限缴纳所担保的税款，由税务机关责令限期缴纳，逾期仍未缴纳的，经县以上税务局（分局）局长批准，税务机关可以采取下列强制执行措施：

1. 书面通知其开户银行或者其他金融机构从其存款中扣缴税款；
2. 扣押、查封、依法拍卖或者变卖其价值相当于应纳税款的商品、货物或者其他财产，以拍卖或者变卖所得抵缴税款”。

二. 分析说明

1. 纳税担保的情境：当税务机关有根据认为公司存在逃避纳税义务行为，并在限期内发现公司有转移、隐匿财产或收入迹象时，会要求公司提供纳税担保。
2. 未履行纳税担保的后果：如果公司未能提供纳税担保，或者提供了担保但未能按期履行纳税义务，税务机关有权采取税收保全措施。这些措施包括冻结银行账户、扣押或查封财产等，以确保税款的征收。
3. 税收保全措施与强制执行措施的区别：税收保全措施是在税款缴纳期限之前采取的，目的是预防税款流失；而强制执行措施则是在税款缴纳期限之后，针对逾期未缴纳的税款采取的。

三. 结论

因此，未履行纳税担保的公司，税务机关有权根据其具体情况，依法采取税收保全措施。这些措施是税务机关为了确保税款征收而采取的合法手段。我建议公司应严格按照税法规定履行纳税义务，避免不必要的法律风险。如有进一步需要，您可以继续咨询我。