公営霊園に生前のお墓を建てることは可能か?

可能です。
ただし、霊園によっては、遺骨がないと募集できないというところもありますので、注意が必要です。