After having been in "starvation mode", how to get out of it without sudden weight gain? Thank you!

Small increase. Just eat small amounts to begin with and your body will adjust. Small, frequent intake of food, no large meals, and chose wise foods that are healthy and have balance of protein, carbohydrate and fruits and veggies. Stay hydrated with plenty of water to aid in digestion and satiation.