ООО планирует переезд в другой регион и смену директора - какие шаги предпринять сначала?

Если вам принципиально, чтобы на новом месте деятельность изначально осуществлялась новым директором, то очевидно, что сначала следует сменить его. Если это непринципиально, то выбор первоочередности варианта не имеет значения, если только не имеется каких-то других соображений, например, нежелание старого директора переехать на новое место и руководить фирмой до назначения нового.