В 16 лет конечно нужно разрешение Ваших родителей. В РФ до 18 лет всегда при вступлении в брак нужно разрешение родителей, кроме эмансипированных лиц, те признанных судом дееспособными до 18 лет. В Загсе - заявления, паспорта, госпошлина, разрешение.