Несклонение первой части (по Москва-реке) допустимо в разговорной речи, однако строгой литературной норме соответствует вариант по Москве-реке.
Выбор формы зависит от контекста. Если имеется в виду "когда (кто-либо) достигает совершеннолетия", то верно: по достижении совершеннолетия.
После прилета = по прилете.
Идти по мосту – дательный падеж (по чему?).