我们协议离婚，但是孩子他妈没有履行抚养费的支付，人也联系不到

违法，可起诉要求对方履行

如果双方对离婚，财产分割，抚养权等事宜都没有任何争议，可以协议离婚，办理协议离婚需要双方带上身份证、户口本、结婚证（具体请咨询民政局）到户籍所在地或者结婚登记地的民政局去办理。如果不方便回户籍地，也可以在法院办理速裁。
离婚协议一般被视作以离婚为条件的协议，签署离婚协议后如果办理了离婚手续，则双方需按照协议约定履行，如果没有办理离婚手续，则离婚协议不发生效力，但是离婚协议上关于事实的陈述有一定的证据作用。离婚协议书中一般要包含身份信息，抚养权分配，财产分割等内容。
如果一方下落不明，另一方可以在自己户籍所在地或者经常居住地起诉离婚，法院会做公告送达，时间会长一些，具体如何操作可以和律师面谈咨询。

可以起诉对方。