Видимо, это надо делать одновременно, ибо как поиск работы, так и поиск квартиры может затянуться на 2-3 недели. Правда, желательно все же раньше найти квартиру, т.к. иначе, только что выйдя на новую работу, вы будете добираться до нее по 4 часа, и пытаться вечерами отпроситься, чтобы посмотреть квартиры в районе - а это явно неблагоприятно скажется на мнении о вас.Но в Москве половина людей работает на севере, а живет на юге, и наоборот, так что вопрос о смене работы при переезде возникает далеко не всегда.