Having answered my initial two questions (v1), I now consider a third possibility. Consider two Lagrangians that both lead to equivalent equations of motion. Suppose that they are not related via a total time derivative and can not be written in the form $L\neq L'+\frac d{dt}\phi$.
Do they lead to the same conserved quantities by Noether's theorem?