深圳公司税务逾期会对企业信用产生以下影响：

信用评级降低：税务逾期会影响企业的信用评级，使得企业信用度降低，进而影响企业的融资、投标等业务。

行政处罚：税务逾期会导致企业受到税务部门的行政处罚，如罚款、加收滞纳金等，这将增加企业的经营成本。

经营受限：税务逾期会影响企业的正常经营，使得企业无法进行正常的经济活动，甚至被强制关闭。

要恢复企业信用，需要采取以下措施：

及时缴纳税款：企业需要尽快补缴逾期税款，并承担相应的滞纳金和罚款。

整改违法行为：企业需要整改违法行为，并接受税务部门的处罚。

加强财务管理：企业需要加强财务管理，制定合理的财务计划，避免再次出现税务逾期的情况。

积极参与信用修复：企业可以积极参与信用修复活动，通过纠正失信行为，提升企业的信用评级。

需要注意的是，恢复企业信用需要一定的时间和努力，企业需要耐心等待和积极配合相关部门的整改工作。同时，企业也需要加强内部管理，提高信用意识，积极维护自身的信用记录。