本人小语种专业在校生，现在马上毕业，上学期在学校时通过网上非洲工作求职群找的工作，当时给这个建筑公司投了简历，并在网上通过了公司的笔译及面试，并按照公司的要求办理了护照、出国健康证明书、学历证明书及学历证明书公证书，并和公司签订了一份简单的协议，协议内容大致为在家等待签证，签证下来马上安排出国，公司也承诺说签证办理需要四个月时间，签证一下来就马上安排出国工作（有网上聊天记录），但是现在已经在家无薪资等待了4个半月，公司突然说签证办理出现了问题，说是学历证明书及其公证书不能代替毕业证书的作用，要我再重新等待几个月。我提出如果要继续等待的条件就是给我发放一定的基本工资作为生活费用，但是公司不同意。我想问一下该怎么处理？公司是否构成违约？谢谢.我是四川成都的，但是公司所在地是江苏省南通市海门市，应聘的工作地点为阿尔及利亚奥兰。
----------------------------------------问题补充：--------------------------------------------------
因为所签协议上面没有写出具体等待签证的时间，公司说的四个月签证办理时间也只有网上的聊天记录，请问这样可以作为证据吗？还有公司和我不在一个省，怎样申请劳动仲裁？谢谢