“Before paying any agency for a foreign job, thoroughly research them and ensure that all payments comply with legal requirements and a formal agreement to avoid potential issues.”