На моем опыте скажу, что без разрешения лучше не рисковать. Обязательно посмотри местные нормативы и требования, а еще лучше, пообщайся с соседями, может, у кого-то был подобный опыт. И еще я бы советовал почитать
по ссылке информацию как раз по твоему вопросу, чтобы понять, нужно ли разрешение на постройку террасы и вообще, какие нюансы в этом деле