С 7 лет это предлагается делать УПРОЩЕННО, при условии согласия как родителей, так и ребенка. До 7 лет тоже можно, но процедура сложнее и ребенка, в силу возраста, не спрашивают. После 16 ребенок может подать заявку на изменение юридического пола сам. Так что нет, никто в 4 года не ждет до 7-ми, просто в силу неразумного возраста ребенка требуется больше проверок и документов.