可以，法律并没有禁止失信人就业。

不得有以下高消费及非生活和工作必需的消费行为：(一)乘坐交通工具时，选择飞机、列车软卧、轮船二等以上舱位；(二)在星级以上宾馆、酒店、夜总会、高尔夫球场等场所进行高消费；(三)购买不动产或者新建、扩建、高档装修房屋；(四)租赁高档写字楼、宾馆、公寓等场所办公；(五)购买非经营必需车辆；(六)旅游、度

(一)以伪造证据、暴力、威胁等方法妨碍、抗拒执行的;(二)以虚假诉讼、虚假仲裁或者以隐匿、转移财产等方法规避执行的;(三)违反财产报告制度的;(四)违反限制高消费令的;(五)被执行人无正当理由拒不履行执行和解协议的;(六)其他有履行能力而拒不履行生效法律文书确定义务的。

依据相关法律的规定，失信被执行人名单删除的方式有两种，一种是到期删除，但这种方式很容易又被法院重要列入名单，而另一种是通过执行判决等行为来删除。

没有案底，有记录。失信被执行人和犯罪有案底的人不是一回事。