直接起诉追讨

首先要看劳务公司是否有出国劳务的资格，如果没有那么合同无效，你可以通过起诉的方式要回你的5000元，反之如果劳务公司有出国劳务资格，那么就要看你们双方合同的约定，看合同对解除合同已交费用的约定，这样才看是否可以起诉要回5000元。