Как устроиться на работу с большим опытом (13 лет) , но без дилома и без связей? После переезда в другой город...

не все работодатели настаивают на высшем образовании. В большей степени интересует именно опыт!
Но трудоустройство в большей степени зависит от спроса на рынке на вашу специальность!