如果中国公民在越南签证已经逾期三年，他们需要先返回中国，并处理好相关的签证问题，包括可能需要支付罚款或面临禁止入境的情况。一旦签证问题解决，他们可以选择前往其他国家。不过需要注意的是，由于签证违规记录会留存在海关系统中，以后可能会对其出境和入境造成影响。

建议在选择出境和入境国家时，提前了解国家的签证政策，以免再次出现签证问题。