Встретить можно хоть в полтора или когда там ходить начинают. Переводить отношения в псевдоромантический план - ну мож лет с 5-6 уже можно, в голове формируется понятие. А становиться парой уже в более-менее установленном обществом порядке - хз, после 12? Отношения вполне могут эволюционировать из псевдоромантической дружбы в романтическую, а потом в романтику.
А вот во сколько лет надо - да во сколько угодно, некоторым и после 80 всё ещё "надо" кого-то встретить!