关于出国劳务被公司解雇后的赔偿问题，这主要取决于解雇的原因以及您与公司的劳动合同条款，同时还需参照所在国家的劳动法律法规。以下是一般情况下的赔偿概述：

一、合法解雇与赔偿

1. 无过错解雇：

   • 如果公司按照合法的程序，如因经营困难、技术革新等经济原因（通常对应《劳动合同法》第四十一条），或者因您不能胜任工作且经过培训或调整岗位后仍不能胜任（对应《劳动合同法》第四十条），而需要裁减人员或解除劳动合同，公司通常需要按照您在本单位的工作年限，每年支付一个月的工资作为经济补偿金。
   • 如果工作年限满半年但不满一年，按一年计算；不满半年的，则按半年计算。

2. 预告解雇：

   • 在某些情况下，如因劳动合同订立时的客观情况发生重大变化导致合同无法履行，且双方未能就变更合同内容达成协议，公司需提前30天书面通知您或额外支付一个月工资作为代通知金。

二、违法解雇与赔偿

• 如果公司辞退您不符合法律规定，如没有正当理由或未遵循法定程序，您有权要求公司继续履行劳动合同。若您不要求继续履行或劳动合同已无法继续履行，公司应支付经济补偿金的两倍作为赔偿金。

三、特别注意

• 劳动者过错：如果公司因您严重违反规章制度、失职、营私舞弊等法定过错（对应《劳动合同法》第三十九条）而解除合同，则通常没有经济补偿。
• 国际差异：不同国家的劳动法律可能有所不同，因此具体赔偿标准和程序可能因所在国家而异。建议咨询当地的劳动法律顾问或律师以获取更准确的信息。
• 合同条款：您的劳动合同中可能包含有关解雇和赔偿的具体条款，这些条款将直接影响您的权益。请务必仔细阅读并理解合同内容。

综上所述，出国劳务被公司解雇后的赔偿问题涉及多个方面，包括解雇原因、工作年限、所在国家的劳动法律以及劳动合同条款等。为了维护自己的合法权益，建议您在遭遇解雇时及时咨询专业的劳动法律顾问或律师。