Info mudarse a Porto

Hola, buenos días
Somos una pareja con una perrita que vivimos en Tenerife y queremos probar otro país, yo soy informático, nos gustaría vivir en Porto, tenemos un dinero ahorrado de la venta de un piso y pensamos comenzar una nueva vida.
Que nos aconsejan??
Como comenzar??, donde ir??, que papeles arreglar??, es cara la vida allí??, algún sitio donde hospedarse mientras se busca piso??, se puede conseguir trabajo sin saber Portugués??.
Yo soy español, mi chica es Polaca, ninguno habla portugués ni hemos estado antes en Portugal.
Gracias y saludos!!!

ya estas en Porto ?