Стоит или нет - зависит от того, чего вы хотите достичь. Сдать трешку на окраине и за те же деньги снять квартиру поменьше и поближе к работе - это одно, сдать подороже чтобы получить "плюс к бюджету" - другое.
Если причины финансовые - стоит учитывать, что съем квартиры сопровождается залогом, агентскими, переезд стоит денег, да и в обустройство съемной квартиры обычно приходится вкладывать деньги (как и в обустройство квартиры для сдачи). Да и риски порчи вашего имущества квартирантами есть всегда. Поэтому все это надо взвешивать.
Что до порядка действий - сначала снять квартиру и переехать, потом сдать свою. Снимать проще через агентство. Но агентам надо платить. Правда, можно попытаться договориться на льготные условия, если пообещать тому же агенту эксклюзивное право на поиск квартирантов для вашей квартиры.