Выдержку из российского закона выше уже привели. На самом деле при выезде из страны согласие родителя не требуют (собственный опыт). Нотариально заверенное согласие требуется для оформления шенгенской визы. Но это уже другая история...