Use um nível e compacte a base com o nível correto para que, quando os tijolos forem colocados nela, a superfície resultante fique nivelada. A escolha dos níveis varia da estação total do agrimensor até a água em uma mangueira limpa. O objetivo é o mesmo em todos os casos. Note que o pátio pode não estar realmente "nivelado" - ele deve ter um declive muito pequeno longe da casa para ajudar a direcionar o escoamento superficial, como deveria a nova seção.
O seu título, mas não o corpo da sua pergunta, reteve a aparência - essa pode ser a parte mais difícil - encontrar um tijolo para combinar com tijolos antigos é um desafio, especialmente se a sua casa for relativamente antiga. Você pode encontrar um pátio de salvamento de materiais de construção com tijolos antigos.
Quanto a manter a estrutura, desenterre e veja como o antigo é construído e combine isso.