注意到你说的员工是以私人名义签订的租赁合同是吧。
虽然你后来提到公司代理人，但这应该只是从公司角度来说，所以我是否可以理解为员工并未提及自己是代理公司租赁房屋。而且租赁合同中也没有约定，或者提及公司的义务。所以，对于合同担保 。建议是直接找承租人协商，并告知，因上述情况，即使到法院，对方胜诉可能性微乎其微，而且也会产生诉讼费等费用，这样的话，对方一般也会见好就收的吧。
仅供参考，具体情况，自己可以想。

违约金数额是合同订立双方自由协商的，出现违约事由，违约金的数额按合同约定赔付，法律没有数额限制。关于金额不得超过合同价款的20%，是在我国《担保法》中对“定金”的规定，不是违约金。

第一，租房和同事公司与房主签订的，与他人无关，只要一方以非不可抗拒的力量（一般指地震、洪涝灾害等）而终止合同，均视为违约。
第二，又没有规定我没看，超过20%的规定，应该是指总额的20%。

我个人认为最好能够跟房东协商解决。如果协商不了的话对于公司来说应该是这样的法律结果；1.如果该合同没有公司的印章和授权委托书是以开除职员个人和房东签署的，那么该合同和公司无关。2.如果依据法律规定该合同和公司有关的话，那么公司应该根据合同违约条款承担违约责任了。至于合同中的赔付金额是双方同意的，如果是房东违约也要按这个标准赔给公司呀，所以，在法律上对违约赔付标准没有具体的规定。

《合同法》对违约金没有限制，只规定违约一方如认为违约金过高，可申请法院减少，法院一般不会支持。如果该合同签订主体为员工个人，履行也为私人，公司无需承担违约责任。但如果该合同实际支付房租（实际履行）为公司，公司最好协商解决，诉讼几乎胜诉无望。