Buenas.
Amigo, sinceramente, não me parece factível você querer dar saída do país sem um norte e pedindo dicas aqui na comunidade.
Há profissionais bons no mercado, e pelo seu relato, juntos, você e sua mulher possuem uma renda de 30k, creio que com esse valor vocês consigam auxílio de um especialista, sem passar por necessidades.
Primeiro você precisa definir pra onde quer ir. Após, estudar os modos de ingresso no país, o que ele permite fazer com sua permissão. Depois tem toda questão tributária, que tu vai ter que estudar. As vezes compensa pagar alguém pra dar tudo mastigado e fazer os corres, porque vai lidar com papelada, e muitas vezes os especialistas conhecem formas de agilizar o processo.
Boa sorte, mas no seu lugar continuaria no Brasil, a renda de vocês é boa, e ainda o BR possui muitos lugares tranquilos.